MUHAMAD SIDIK Pengarang Rapmaida M Pangaribuan Dosen Pembimbing 2 Ganesha Lapanangga Putra Dosen Pembimbing 1 Rapmaida Megawaty Pangaribuan Penguji 1 Ganesha Lapenangga Putra, S.Si., M.Si Ketua Penguji Farly Oktriany Haning, S.Si, M. Si-19901009 202012 2 010 Penguji 2

Penelitian ini bertujuan untuk memperoleh bilangan kromatik dan fungsi pewarnaan titik pada sembarang graf G ⊵_e C_nyang merupakan graf hasil operasi kali sisi antara graf lintasan P_m, graf siklus C_m, graf bintang S_m dan graf roda W_m dengan graf siklus Cn. Proses memberikan warna pada titik-titik di suatu graf yang memenuhi syarat dimana setiap dua titik yang terkait dengan satu sisi yang sama tidak diberi warna yang sama disebut dengan pewarnaan titik. Sementara jumlah minimum warna yang diperoleh dengan mewarnai titik-titik pada graf G dinamakan bilangan kromatik (χ(G)). Hasil yang diperoleh menunjukkan χ(P_m ⊵_e C_n) = 2 untuk n genap dan χ(P_m ⊵_e C_n) = 3 untuk n ganjil, χ(C_m ⊵_e C_n) = 2 untuk m, n genap dan χ(C_m ⊵_e C_n) = 3 untuk m, n lainnya, χ(S_m ⊵_e C_n) = 2 untuk n genap dan χ(S_m ⊵_e C_n) = 3 untuk n ganjil, χ(W_m ⊵_e C_n) = 3 untuk m genap dan χ(W_m ⊵_e C_n) = 4 untuk m ganjil, χ(G ⊵_e C_n) = u untuk u ≥ 3 atau u = 2 dan n genap dan χ(G ⊵_e C_n) = 3 untuk u = 2 dan n ganjil. Kata Kunci : Pewarnaan titik, bilangan kromatik, graf P_m ⊵_e C_n, graf C_m ⊵_e C_n,graf S_m ⊵_e C_n, graf W_m ⊵_e C_n dan graf (G ⊵_e C_n).