Bilangan Kromatik Ketakteraturan Lokal Inklusif pada Keluarga Graf Pohon: E-Monograf

Abstract

Kajian bilangan kromatik ketakteraturan lokal inklusif pada keluarga graf pohon masih terbatas. Beberapa keluarga graf pohon yang belum ditemukan bilangan kromatik ketakteraturan lokal inklusifnya yaitu graf kembang api, graf sapu ganda, graf centipede, graf pohon pisang, graf biner lengkap dan graf lobster. Bilangan kromatik ketakteraturan lokal inklusif merupakan banyaknya minimum warna yang diperoleh dari pewarnaan tersebut. Nilai bilangan kromatik dientukan oleh kardinalitas bobot titik pewarnaan ketakteraturan lokal inklusif. Pewarnaan ketakteraturan lokal inklusif merupakan konsep pewarnaan yang dilakukan dengan cara melabeli titik-titik graf 𝐺. Setelah itu menentukan nilai bobot titik. Bobot titik diperoleh dari penjumlahan fungsi label titik tetangga dan label titik dirinya sendiri. Bobot titik yang diperoleh harus berbeda dengan bobot titik tetangganya.