ANALISA PEWARNAAN TITIK r-DINAMIS PADA GRAF HASIL OPERASI COMB PRODUCT

Abstract

Pewarnaan graf merupakan kasus khusus dari pelabelan graf. Ada tiga macam pewarnaan pada graf yaitu pewarnaan titik, pewarnaan sisi dan pewarnaan wilayah. Konsep dalam pewarnaan graf menggunakan k warna tidak diperbolehkan menggunakan warna sama yang berdekatan namun pewarnaan haruslah seminimum mungkin, k adalah bilangan bulat positif terkecil atau disebut bilangan kromatik yang dinotasikan dengan (G). Pewarnaan titik adalah pemberian warna pada setiap titik yang berbeda dalam suatu graf. Satu warna untuk setiap titik, sehingga titik - titik yang bertetangga diwarnai dengan warna yang berbeda.