Bilangan Kromatik pada Pengoperasian Graf Lintasan dengan Graf Lingkaran

Abstract

Bilangan kromatik $\chi(G)$ adalah jumlah minimum warna yang digunakan untuk mewarnai titik pada graf $G$. Menentukan bilangan kromatik diawali dengan memberikan warna terlebih dahulu terhadap titik-titik pada graf dimana dua titik yang bertetangga diberi warna yang berbeda. Apabila bilangan kromatik belum optimum maka dilakukan pewarnaan ulang sampai didapatkan bilangan kromatik yang optimum. Tujuan dari penelitian ini adalah menentukan bilangan kromatik pada graf hasil dari operasi graf lintasan dengan graf lingkaran. Penelitian ini menghasilkan bilangan kromatik dan fungsi pewarnaan titik pada graf $(P_n + C_m)$, $(P_n \square C_m)$, $(P_n \otimes C_m)$, $(P_n[C_m])$, $(P_n \odot C_m)$ dan $(Amal(P_{n} \Box C_m, v=1, r))$.