BILANGAN KROMATIK MODULAR PADA BEBERAPA SUBKELAS GRAF
Total View This Week0
Total View This Week0
Institusion
Universitas Negeri Surabaya
Author
FITRI AZIZA KUSUMANINGRUM (STUDENT ID : 17030214009)
(LECTURER ID : 0013116903)
(LECTURER ID : 0013116903)
Subject
Matematika dan Ilmu Pengetahuan Alam
Datestamp
2022-12-23 14:47:10
Abstract :
Misalkan G sebuah graf, pewarnaan-k modular, k>2 pada graf tanpatitik terisolasi adalah suatu pewarnaan titik-titik pada graf G dengan elemen-elemen dalam himpunan bilangan bulat modulo k, Zk yang memenuhisifat untuk setiap dua titik yang bertetangga di G, jumlah warna (v) dari tetangga-tetangga mereka berbeda dalam Zk . Bilangan kromatik modular mc(G) pada G adalah bilangan bulat k terkecil dimana ada pewarnaan-k modular padagraf G. Pada artikel ini dijelaskanbilangan kromatik modular pada graf Bintang (Sn), graf Ulat , graf Kipas (Fn), graf Helm (Hn) dan graf Triangular Book (Btn).Kata Kunci: Pewarnaan Modular, Bilangan Kromatik Modular
Misalkan G sebuah graf, pewarnaan-k modular, k>2 pada graf tanpatitik terisolasi adalah suatu pewarnaan titik-titik pada graf G dengan elemen-elemen dalam himpunan bilangan bulat modulo k, Zk yang memenuhisifat untuk setiap dua titik yang bertetangga di G, jumlah warna (v) dari tetangga-tetangga mereka berbeda dalam Zk . Bilangan kromatik modular mc(G) pada G adalah bilangan bulat k terkecil dimana ada pewarnaan-k modular padagraf G. Pada artikel ini dijelaskanbilangan kromatik modular pada graf Bintang (Sn), graf Ulat , graf Kipas (Fn), graf Helm (Hn) dan graf Triangular Book (Btn).Kata Kunci: Pewarnaan Modular, Bilangan Kromatik Modular
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
