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
Link To Document