Please use this identifier to cite or link to this item:
http://repository.ipb.ac.id/handle/123456789/150440
Title: | Game Coloring Number Suatu Graf |
Authors: | Mas{Ostrok}ed, Teduh Wulandari Siswandi Juliyanti, Indri |
Issue Date: | 2015 |
Publisher: | IPB University |
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. |
URI: | http://repository.ipb.ac.id/handle/123456789/150440 |
Appears in Collections: | UT - Mathematics |
Files in This Item:
File | Size | Format | |
---|---|---|---|
G15iju.pdf | 2.56 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.