Title of article :
The Game Coloring Number of Planar Graphs
Author/Authors :
Zhu، نويسنده , , Xuding، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
Abstract :
This paper discusses a variation of the game chromatic number of a graph: the game coloring number. This parameter provides an upper bound for the game chromatic number of a graph. We show that the game coloring number of a planar graph is at most 19. This implies that the game chromatic number of a planar graph is at most 19, which improves the previous known upper bound for the game chromatic number of planar graphs.
Keywords :
Linear order , game chromatic number , light edge , Planar graph , back degree , coloring number , decomposition , game coloring number
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B