Bilangan Kromatik Modular Beberapa Kelas Graf Planar

Abstract

Misalkan graf tanpa titik terasing. Titik  pada graf ,  merupakan persekitaran titik . Jumlah warna  pada  di  didefinisikan sebagai jumlah warna di , yaitu  (mod ). Pewarnaan modular pada  adalah sebuah fungsi , dengan  dimana  dalam  untuk semua pasang titik  dan  yang berhubungan langsung pada . Bilangan kromatik modular  adalah minimum  dimana ada pewarnaan-  modular pada  yang dilambangkan dengan . Pada artikel ini dijelaskan tentang batas atas dan batas bawah dari bilangan kromatik modular suatu graf dan bilangan kromatik modular pada beberapa kelas graf planar yaitu graf Sikel , graf Pohon , graf Roda  dan join dua graf .

Kata Kunci: Pewarnaan modular, Bilangan kromatik modular, Graf Pohon, Graf Sikel, Graf Roda.