BILANGAN KROMATIK LOKASI UNTUK GRAF POHON PISANG Bn,k
Abstract
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
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.9.2.70-75.2020
Refbacks
- There are currently no refbacks.
Copyright (c) 2020 Jurnal Matematika UNAND
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.