Patrisia Modesta Suwinyo Pengarang Ganesha Lapanangga Putra Dosen Pembimbing 1 Keristina Br. Ginting Dosen Pembimbing 2 Irvandi Gorby Pasangka Ketua Penguji

Pewarnaan titik pada graf adalah suatu pewarnaan titik sehinggga dua buah titik yang bertetangga memiliki warna yang berbeda. Bilangan kromatik dinotasikan dengan x(G) merupakan jumlah minimun pemberian warna pada titik-titik di graf G, untuk titik yang bertetengga memiliki warna yang berbeda. Pewarnaan titik anti ajaib lokal pada dasarnya terinduksi dari pelabelan anti ajaib. Sebuah Graf G disebut anti ajaib lokal jika w(u) 6= w(v) untuk setiap titik yang bertetangga u, v ∈ V. Bilangan kromatik titik anti ajaib lokal dilambangkan dengan xls(G). Penelitian ini bertujuan untuk mendapat nilai bilangan kromatik dan fungsi pada pewarnaan graf Wm Kn. Adapun hasil yang diperoleh yaitu bilangan kromatik xla(Wm Kn) = (m + 1)n + 3 untuk m genap; m ≥ 3; n ≥ 1, dan xla(Wm Kn) = (m+1)n+4 untuk m ganjil; m ≥ 3; n ≥ 1; m