Title of article :
The game coloring number of planar graphs with a given girth
Author/Authors :
Sekiguchi، نويسنده , , Yosuke، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
6
From page :
11
To page :
16
Abstract :
This paper discusses the game coloring number of planar graphs. Let G be a planar graph and let col g ( G ) be the game coloring number of G . We prove that col g ( G ) is at most 13 if G is a planar graph with girth at least 4. We also show that there is a planar graph G with girth 4 such that col g ( G ) ≥ 7 and there is a planar graph with girth 5 such that col g ( G ) ≥ 6 .
Keywords :
Planar graph , game chromatic number , game coloring number , girth
Journal title :
Discrete Mathematics
Serial Year :
2014
Journal title :
Discrete Mathematics
Record number :
1600699
Link To Document :
بازگشت