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

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.

Published
2023-09-09
Section
Articles
Abstract Views: 19
PDF Downloads: 19