BILANGAN KROMATIK LOKASI DARI GRAF HUTAN LINIER H ’ St i=1 Pni
Abstrak: Bilangan kromatik
lokasi dari suatu graf tak terhubung H adalah bilangan terkecil k sedemikian
sehingga terdapat pewarnaan lokasi dengan k warna untuk graf H, dinotasikan
dengan χ0 L(H). Dalam paper ini akan dibahas kembali makalah [6] tentang
penentuan bilangan kromatik lokasi dari graf H ’ St i=1 Pni, dimana ni adalah banyaknya
titik dari graf lintasan Pni. Diperoleh bahwa untuk H ’ St i=1 Pni, dengan r =
minfni j i 2 [1; t]g, jika χ0 L(H) < 1, maka 3 ≤ χ0 L(r) ≤ r. Secara khusus,
χL(H) = 3 hanya dipenuhi oleh t = 1; 2 atau 3.
Penulis: SHERLY AFRI ASTUTI,
ZULAKMAL
Kode Jurnal: jpmatematikadd160816
