Pewarnaan Titik Ketakteraturan Lokal Inklusif pada Graf Hasil Operasi Shackle Titik

Abstract

Pewarnaan ketakteraturan lokal inklusif merupakan bagian dari pewarnaan ketakteraturan lokal. Pewarnaan titik ketakteraturan lokal merupakan topik yang berasal dari penggabungan konsep pelabelan jarak tak teratur dan pewarnaan titik pada graf. Pewarnaan titik ketakteraturan lokal inklusif mempunyai kemiripan seperti pewarnaan titik ketakteraturan lokal, yaitu dengan melabeli setiap titik pada graf dimana bobot setiap titik dibentuk dengan menambahkan label yang bertetangga dan label dirinya sendiri, bobot setiap titik yang bertetangga harus memiliki bobot yang berbeda. Terdapat berbagai operasi graf untuk membentuk suatu graf baru, salah satunya yaitu operasi shackle. Operasi shackle terdiri dari operasi shacle titik dan operasi shackle sisi. Hasil utama dari penelitian ini yaitu terkait dengan bilangan kromatik ketakteraturan lokal inklusif pada graf hasil operasi shackle titik diantaranya graf bintang, bintang ganda, 𝐻-Bintang, sapu dalam bentuk teorema.