game chromatic number

44

RSA
2008

125views more RSA 2008»

The game chromatic number of random graphs

14 years 1 days ago

: Given a graph G and an integer k, two players take turns coloring the vertices of G one by one using k colors so that neighboring vertices get different colors. The first player ...

Tom Bohman, Alan M. Frieze, Benny Sudakov

claim paper

Read More »

50

click to vote

ENDM
2007

91views more ENDM 2007»

Game chromatic number of Cartesian product graphs

14 years 16 days 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...

Iztok Peterin

claim paper

Read More »

34

click to vote

ENDM
2006

119views more ENDM 2006»

The incidence game chromatic number

14 years 18 days ago

Download www.fernuni-hagen.de

We introduce the incidence game chromatic number which unifies the ideas of game chromatic number and incidence coloring number of an undirected graph. For kdegenerate graphs with...

Stephan Dominique Andres

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers