Pewarnaan Titik Ketakteraturan Lokal Inklusif pada Keluarga Graf Unicyclic
Abstract
Pewarnaan titik ketakteraturan lokal inklusif merupakan pengembangan
dari pewarnaan titik ketakteraturan lokal dimana bobot titik yang dihasilkan yaitu
dengan menjumlahkan label titik-titik yang bertetangga dengan label titik dirinya
sendiri. Pewarnaan titik ketakteraturan lokal inklusif menggabungkan antara
pelabelan ketakteraturan dan pewarnaan dimana pelabelan dan pewarnaan yang
dihasilkan harus seminimal mungkin
Penelitian ini membahas mengenai pewarnaan titik ketakteraturan lokal
inklusif pada keluarga graf unicyclic yang meliputi graf cricket, graf tadpole, graf
peach, graf net, dan graf bull. Metode yang digunakan pada penelitian ini adalah
metode eksploratif yaitu penelitian yang bertujuan untuk memperoleh gambaran
mengenai suatu topik penelitian yang akan di eksplorasi secara mendalam
Adapun hasil dari penelitian ini mengasilkan teorema baru mengenai
pewarnaan titik ketakteraturan lokal inklusif pada keluarga grafi unicyclic yang
terurai sebagai berikut .
i. Bilangan kromatik ketakteraturan lokal inklusif pada graf cricket ( ) Crm n,
adalah ( ) ,
4 genap dan 3
5 ganjil dan 3
i
lis m n
m n
Cr
m n
=
ii. Bilangan kromatik ketakteraturan lokal inkludif pada graf tadpole ( ) Tm n,
( ) ,
4, untuk genap, 3
5, untuk ganjil, 3