• 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