digilib@itb.ac.id +62 812 2508 8800

Pewarnaan modular pada graf diperkenalkan oleh Futaba Okamoto, Ebrahim Salehi dan Ping Zhang pada tahun 2009. Untuk k ≥ 2, pewarnaan -k modular pada graf G tanpa titik-titik terisolasi adalah pewarnaan pada titik-titik di G dengan unsur-unsur dalam Zk (dimana titik-titik bertetangga boleh diwarnai warna yang sama) mempunyai sifat bahwa untuk setiap dua titik bertetangga pada G, jumlah warna dari tetangga-tetangga mereka adalah berbeda dalam Zk. Bilangan kromatik modular mc (G) pada G adalah minimum untuk G yang mempunyai pewarnaan k modular. Bilangan kromatik modular pada graf paling sedikit sama dengan bilangan kromatiknya. Tujuan dari tesis ini adalah untuk menentukan bilangan kromatik modular pada beberapa graf siklus tunggal, diperoleh dari operasi graf siklus dengan graf bintang, graf siklus dengan graf lintasan dan graf bintang, graf siklus dengan graf lintasan.