GLAUDENSIA FEBRIANA GAWE Pengarang Keristina Br Ginting Ketua Penguji Irvandi G. Pasangka Penguji 1 Ganesha Lapanangga Putra Penguji 2

Pewarnaan titik pada graf G adalah pemberian warna pada titik-titik di G sehingga setiap dua titik yang bertetangga pasti memiliki warna yang berbeda. Pewarnaan titik anti ajaib lokal merupakan pewarnaan yang terinduksi dari pelabelan anti ajaib. Graf G disebut anti ajaib lokal jika w(u) =/ w(v) untuk setiap titik yang bertetangga u, v ∈ V . Bilangan kromatik dari G dinotasikan dengan x(G) merupakan sasaran utama dari pewarnaan titik pada suatu graf. Bilangan kromatik anti ajaib lokal dari G dilambangkan dengan xla(G), merupakan minimum banyaknya warna yang diperlukan untuk mewarnai semua titik pada graf. Pada penelitian ini, ditentukan bilangan kromatik anti ajaib lokal dan fungsi dari graf ulat teratur. Kata Kunci : pewarnaan titik, pewarnaan titik anti ajaib lokal, bilangan kromatik, bilangan kromatik anti ajaib lokal.