Article ID Journal Published Year Pages File Type
4652948 Electronic Notes in Discrete Mathematics 2007 5 Pages PDF
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 colg(G□H) of the Cartesian product.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics