Sukma Kusuma Ambarwati
Program Studi Matematika, FMIPA, Universitas Negeri Surabaya

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Bilangan Kromatik Modular Beberapa Kelas Graf Planar Sukma Kusuma Ambarwati; I Ketut Budayasa
MATHunesa: Jurnal Ilmiah Matematika Vol. 11 No. 3 (2023)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/mathunesa.v11n3.p349-359

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.