BILANGAN KROMATIK LOKASI UNTUK GRAF POHON PISANG Bn,k

Authors

  • MELATI NUR
  • DES WELYYANTI
  • NARWEN NARWEN

DOI:

https://doi.org/10.25077/jmu.9.2.70-75.2020

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

Downloads

Published

29-06-2020

Issue

Section

Articles