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