Bilangan Kromatik Modular Beberapa Kelas Graf Planar

Sukma Kusuma Ambarwati (Program Studi Matematika, FMIPA, Universitas Negeri Surabaya)
I Ketut Budayasa (Program Studi Matematika, FMIPA, Universitas Negeri Surabaya)

MATHunesa: Jurnal Ilmiah Matematika
Vol. 11 No. 3 (2023)

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.