(0721) 8030188    pusat@itera.ac.id   

BILANGAN KROMATIK LOKASI GRAF BARBEL YANG MEMUAT GRAF POHON PISANG


Bilangan Kromatik Lokasi Graf Barbel Yang Memuat Graf Pohon Pisang Nikola Patrio (16117073) Dr. Asmiati, S.Si., M.Si. Aswan Anggun Pribadi, S.Si., M.Si. ABSTRAK Misalkan G=(V,E) adalah graf terhubung dan c merupakan k-pewarnaan dari G dengan warna-warna 1,2,…,k. Misalkan Π={C_1,C_2,…,C_k } partisi dari V(G) yang diinduksi oleh pewarnaan c. Kode warna dari v, dinotasikan c_Π (v) adalah k-urutan (d(v,C_1 ),d(v,C_2 ),...,d(v,C_k )) dengan d(v,C_i ) = min {d(v,x)│x∈C_i } untuk sebarang i. Jika semua titik di G mempunyai kode warna berbeda, maka c disebut k-pewarnaan lokasi dari G. Bilangan kromatik lokasi dari G, dinotasikan dengan χ_L (G), adalah bilangan terkecil k sedemikian sehingga G mempunyai k-pewarnaan lokasi. Graf Pohon Pisang,

Publisher


URI
https://repo.itera.ac.id/depan/submission/SB2106160010

Collection
Matematika