On the oriented game chromatic number

zbMath0982.05049MaRDI QIDQ5942568

Eric Sopena, Jaroslav Nešetřil

Publication date: 16 October 2001

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/121694

zbMATH Keywords

oriented graph coloringcoloring games

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Coloring of graphs and hypergraphs (05C15)

Related Items (27)

Homomorphisms and colourings of oriented graphs: an updated survey ⋮ A simple competitive graph coloring algorithm. III ⋮ The graph distance game and some graph operations ⋮ The game chromatic number and the game colouring number of cactuses ⋮ Colorings and girth of oriented planar graphs ⋮ Generalised game colouring of graphs ⋮ Disproof of a conjecture of Neumann-Lara ⋮ Impartial coloring games ⋮ Game-perfect digraphs ⋮ Adapted game colouring of graphs ⋮ The game chromatic number and the game colouring number of classes of oriented cactuses ⋮ On the oriented achromatic number of graphs ⋮ The game chromatic index of wheels ⋮ The game Grundy number of graphs ⋮ A simple competitive graph coloring algorithm. II. ⋮ Indicated coloring game on Cartesian products of graphs ⋮ Majority coloring game ⋮ Refined activation strategy for the marking game ⋮ Directed defective asymmetric graph coloring games ⋮ Weak acyclic coloring and asymmetric coloring games ⋮ The 6-relaxed game chromatic number of outerplanar graphs ⋮ Lightness of digraphs in surfaces and directed game chromatic number ⋮ Colouring games on outerplanar graphs and trees ⋮ Chromatic polynomials of oriented graphs ⋮ On the game chromatic number of splitting graphs of path and cycle ⋮ Miscellaneous Digraph Classes ⋮ On game chromatic vertex-critical graphs

This page was built for publication: On the oriented game chromatic number