J Nešetřil, E Sopena - the electronic journal of combinatorics, 2001 - combinatorics.org
… every oriented path has orientedgamechromaticnumber at … ), that every oriented tree has orientedgamechromaticnumber at … oriented outerplanar graph has orientedgamechromatic …
SD Andres - Discrete applied mathematics, 2009 - Elsevier
… gamechromaticnumber which unifies the ideas of gamechromaticnumber and incidence coloringnumber … 2 Δ + 4 k − 2 for the incidence gamechromaticnumber is given. If Δ ≥ 5 k , …
SD Andres, W Hochstättler - Information Processing Letters, 2011 - Elsevier
… Digraph colouring game We prove that the gamechromatic 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 …
… the gamechromaticnumber χg(G2H) is not bounded from above by a function of gamechromatic numbers … An analogous result is derived for the gamecoloringnumber of the Cartesian …
CY Chou, W Wang, X Zhu - Discrete Mathematics, 2003 - Elsevier
… This paper investigates a variation of the gamechromaticnumber of a graph. The game chromaticnumber is defined through a two person game. Let G =(V; E) be a graph, and let C be …
A Frieze, S Haber, M Lavrov - SIAM Journal on Discrete Mathematics, 2013 - SIAM
… In this paper, we study the gamechromaticnumber of the random graph Gn,p and the … This leads to the gamechromaticnumber being significantly larger than the chromaticnumber. In …
… coloringnumber of (a; b)-pseudo partial 2-trees. Namely, we prove that the gamecoloring number … By using this result, we prove that the gamecoloringnumber of a graph embeddable …
… number, in order to simplify notation we will omit “directed” even when talking about … The directed gamechromaticnumber is not related to the orientedgamechromaticnumber …
… gamechromaticnumber is at most 33. Moreover they proved that any graph embeddable on an orientable surface of genus q has gamechromaticnumber … the gamechromaticnumber …