Game chromatic number of Cartesian product graphs

We find exact values for the game chromatic number of the Cartesian product graphs Sm Pn, Sm Cn, P2 Wn, and P2 Km,n. This extends previous results of Bartnicki et al. on the game chromatic number of Cartesian product graphs.

• Type: Journal
• Year: 2007
• Where: ENDM
• Authors: Iztok Peterin
• Keywords: Cartesian Product, ENDM 2007, Game Chromatic Number, Sm Pn