NILAI KROMATIK DAN KAJIAN PEWARNAAN TOTAL r􀀀DINAMIS PADA BEBERAPA GRAF KHUSUS

Abstract

Teori graf (graph theory) banyak digunakan sebagai alat bantu untuk mempermudah dan menyelesaikan suatu persoalan dalam kehidupan sehari-hari. Teori graf juga banyak diperlukan dalam menyelesaikan masalah dalam beberapa bidang ilmu lainnya misalnya digunakan untuk mencari jalur terpendek, masalah yang ada dalam sistem transportasi, ilmu komputer, sistem pemerintahan, sistem jaringan informasi dan lain sebagainya. Terdapat banyak topik yang dipelajari dalam teori graf, salah satunya adalah tentang pewarnaan dinamis graf. Pewarnaan k􀀀warna dinamis pada suatu graf G adalah pewarnaan titik sebanyak k warna dimana titik yang berderajat minimum 2 memiliki dua warna yang berbeda dengan titik ketetenggannya. Nilai k warna dinamis yang digunakan disebut dengan bilangan kromatis dinamis dan disimbolkan dengan r.