Game chromatic number of Cartesian product graphs

13 years 4 months ago

Download web.mit.edu

We ﬁnd 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.

Iztok Peterin

Real-time Traffic

Cartesian Product | ENDM 2007 | Game Chromatic Number | Sm Pn |

claim paper

» On the packing chromatic number of Cartesian products hexagonal lattice and trees

» The distinguishing chromatic number of Cartesian products of two complete graphs

» Upper oriented chromatic number of undirected graphs and oriented colorings of product gra...

» Distinguishing Chromatic Number of Cartesian Products of Graphs

» On the Acyclic Chromatic Number of Hamming Graphs

» Optimal Acyclic Edge Colouring of Grid Like Graphs

» On the FirstFit Chromatic Number of Graphs

» The incidence game chromatic number

Post Info
More Details (n/a)

Added	13 Dec 2010
Updated	13 Dec 2010
Type	Journal
Year	2007
Where	ENDM
Authors	Iztok Peterin

Comments (0)

Sciweavers

Game chromatic number of Cartesian product graphs

Cartesian Product | ENDM 2007 | Game Chromatic Number | Sm Pn |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers