Game Coloring Number Suatu Graf

Abstract

Pewarnaan pada graf terdiri atas tiga macam pewarnaan yaitu pewarnaan simpul, pewamaan sisi, dan pewarnaan bidang. Coloring game merupakan salah satu permainan pewarnaan simpul yang dilakukan oleh dua orang pemain. Game chromatic number dan game coloring number merupakan nilai yang dapat dicari dari permainan coloring game. Dalam penelitian ini dibuktikan tiga teorema. Pertama, jika terdapat graf sembarang maka nilai game coloring number graf tersebut lebih besar atau sama dengan nilai game chromatic number-nya. Kedua, untuk sembarang graf dengan dua subgraf, nilai game coloring number graf kurang dari atau sama dengan nilai game coloring number subgraf pertama ditambah dengan nilai maximum degree subgraf kedua. Ketiga, untuk sembarang graf yang memiliki subgraf, nilai game coloring number subgraf kurang dari atau sama dengan nilai dari game coloring number graf tersebut.