Pewarnaan Titik Ketakteraturan Lokal Inklusif pada Keluarga Graf Roda

Abstract

Diberikan G(V,E) adalah graf sederhana dan terhubung dimana V(G) disebut himpunan titik dan E(G) disebut himpunan sisi. Pewarnaan titik ketakteraturan lokal inklusif didefinisikan dengan sebuah pemetaan fungsi l:v(G)→{1,2,…,k} sebagai fungsi pelabelan dan w^i:V(G)→N merupakan fungsi dari pewarnaan titik ketakteraturan lokal inklusif, dengan w^i (v)=l(v)+∑_(u∈N(v))▒〖l(u)〗. Jumlah warna minimum yang dihasilkan dari pewarnaan titik ketakteraturan lokal inklusif sebuah graf G diseut bilangan kromatik titik ketakteraturan lokal inklusif. Metode yang digunakan dalam penelitian ini yaitu metode deduktif aksiomatik dan metode pendeteksi pola. Pada penelitian ini, kita akan membahas mengenai pewarnaan titik ketakteraturan lokal inklusif dan menemukan bilangan kromatik pada keluarga graf roda.