A bound for the game chromatic number of graphs

T Dinski, X Zhu - Discrete Mathematics, 1999 - Elsevier
… a graph has acyclic chromatic number k, then its game chromatic number is at … chromatic
numbers of various classes of graphs, we obtain upper bounds for the game chromatic number

On the oriented game chromatic number

J Nešetřil, E Sopena - the electronic journal of combinatorics, 2001 - combinatorics.org
… every oriented path has oriented game chromatic number at … ), that every oriented tree has
oriented game chromatic number at … oriented outerplanar graph has oriented game chromatic

[HTML][HTML] The incidence game chromatic number

SD Andres - Discrete applied mathematics, 2009 - Elsevier
game chromatic number which unifies the ideas of game chromatic number and incidence
coloring number … 2 Δ + 4 k − 2 for the incidence game chromatic number is given. If Δ ≥ 5 k , …

The game chromatic number and the game colouring number of classes of oriented cactuses

SD Andres, W Hochstättler - Information Processing Letters, 2011 - Elsevier
… Digraph colouring game We prove that the game chromatic and the game colouring number
of the class of orientations of cactuses with girth of 2 or 3 is 4. We improve this bound for the …

Game chromatic number of Cartesian product graphs

T Bartnicki, B Brešar, J Grytczuk, M Kovše… - the electronic journal …, 2008 - combinatorics.org
… the game chromatic number χg(G2H) is not bounded from above by a function of game chromatic
numbers … An analogous result is derived for the game coloring number of the Cartesian …

Relaxed game chromatic number of graphs

CY Chou, W Wang, X Zhu - Discrete Mathematics, 2003 - Elsevier
… This paper investigates a variation of the game chromatic number of a graph. The game
chromatic number is defined through a two person game. Let G =(V; E) be a graph, and let C be …

On the game chromatic number of sparse random graphs

A Frieze, S Haber, M Lavrov - SIAM Journal on Discrete Mathematics, 2013 - SIAM
… In this paper, we study the game chromatic number of the random graph Gn,p and the … This
leads to the game chromatic number being significantly larger than the chromatic number. In …

The game coloring number of pseudo partial k-trees

X Zhu - Discrete Mathematics, 2000 - Elsevier
coloring number of (a; b)-pseudo partial 2-trees. Namely, we prove that the game coloring
number … By using this result, we prove that the game coloring number of a graph embeddable …

[HTML][HTML] Lightness of digraphs in surfaces and directed game chromatic number

SD Andres - Discrete mathematics, 2009 - Elsevier
number, in order to simplify notation we will omit “directed” even when talking about …
The directed game chromatic number is not related to the oriented game chromatic number

The game chromatic number of random graphs

T Bohman, A Frieze, B Sudakov - Random Structures & …, 2008 - Wiley Online Library
game chromatic number is at most 33. Moreover they proved that any graph embeddable on
an orientable surface of genus q has game chromatic number … the game chromatic number