Open AccessBILANGAN KROMATIK LOKASI UNTUK GRAF POHON PISANG Bn,k
Author(s) -
Melati Nur,
Des Welyyanti,
Narwen Narwen
Publication year - 2020
Publication title -
jurnal matematika unand/jurnal matematika unand
Language(s) - Uncategorized
Resource type - Journals
eISSN - 2721-9410
pISSN - 2303-291X
DOI - 10.25077/jmu.9.2.70-75.2020
Subject(s) - physics
Penelitian ini mengkaji kembali makalah [1] tentang penentuan bilangan kromatik lokasi untuk graf pohon pisang, χL(Bn,k). Misalkan Sk adalah graf bintang dengan k titik. Graf pohon pisang, Bn,k adalah suatu graf yang dibentuk oleh n buah graf bintang Sk dengan n ≥ 1 dan k ≥ 2, dimana satu daun dari setiap graf bintang Sk dihubungkan ke suatu titik baru yang disebut dengan titik akar. Bilangan kromatik lokasi dari Bn,k adalah minimum dari banyaknya warna yang digunakan sedemikian sehingga Bn,k mempunyai pewarnaan lokasi, dinotasikan dengan χL(Bn,k). Kata Kunci: Bilangan Kromatik Lokasi, Graf Bintang, Graf pohon pisang