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...

Full description

Bibliographic Details
Main Authors: Pe-i Li, 李佩怡
Other Authors: Chin-Tung Wu
Format: Others
Language:en_US
Online Access:http://ndltd.ncl.edu.tw/handle/51683434160067657942