• Title of article

    Game chromatic number of Cartesian product graphs

  • Author/Authors

    Peterin، نويسنده , , Iztok، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    5
  • From page
    353
  • To page
    357
  • Abstract
    The game chromatic number χ g is considered for the Cartesian product G □ H of two graphs G and H. We determine exact values of χ g ( G □ H ) when G and H belong to certain classes of graphs, and show that, in general, the game chromatic number χ g ( G □ H ) is not bounded from above by a function of game chromatic numbers of graphs G and H. An analogous result is proved for the game coloring number col g ( G □ H ) of the Cartesian product.
  • Keywords
    game chromatic number , game coloring number , Cartesian product graphs
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2007
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1454742