Outerplanar graph with an uncooperative partner
碩士 === 國立屏東教育大學 === 應用數學系 === 96 === The game chromatic number of a graph is introduced by Bodlaender in [1], where the game chromatic number of a tree is discussed, and it is conjectured that the game chromatic number of a planar graph is bounded. It is known that there are outerplanar graphs G wit...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Online Access: | http://ndltd.ncl.edu.tw/handle/51683434160067657942 |