Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652948 | Electronic Notes in Discrete Mathematics | 2007 | 5 Pages |
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