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,
URI
https://repo.itera.ac.id/depan/submission/SB2106160010
Keyword