KARAKTERISASI GRAF POHON DENGAN BILANGAN KROMATIK LOKASI 3
Abstrak: Misalkan c adalah
pewarnaan dengan k-warna terhadap suatu graf terhubung G. Misalkan Π = {S 1 ,S
2 ,··· ,S k } adalah partisi himpunan V (G) terhadap pewarnaan c, dimana S i
adalah kelas partisi yang memuat semua titik dengan warna i. Kode warna titik
v, dinotasikan c Π (v), adalah vektor dengan panjang k:
c Π (v) = (d(v,S 1 ),d(v,S 2 ),··· ,d(v,S k )),
dimana d(v,S i ) = min{d(v,x)|x ∈ S i },
untuk 1 ≤ i ≤ k. Jika semua titik pada G memiliki kode warna yang
berbeda, maka c disebut pewarnaan lokasi pada G. Bilangan kromatik lokasi pada
G, dinotasikan χ L (G), adalah bilangan k terkecil sedemikian sehingga G
memiliki pewarnaan lokasi dengan k-warna. Pada tulisan ini dibahas kembali makalah
[2] tentang karakterisasi graf pohon dengan bilangan kromatik lokasi 3.
Penulis: FAIZAH, NARWEN
Kode Jurnal: jpmatematikadd160456
