View/Open

Author
NIKOLA, PATRIO

Date Published
05 Jun 2021

Advisor
Dr. Asmiati, S.Si., M.Si.,
Aswan Anggun, Pribadi, S.Si., M.Si.

Subject
Matematika

Publisher

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