Colouring games

MaRDI QIDQ2822601zbMATH OpenFDO

Authors Zsolt Tuza, Xuding Zhu

Publication date 30 September 2016

zbMATH Keywords

game chromatic numberpaint numbercolouring gamegame colouring numbergame Grundy number

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Coloring of graphs and hypergraphs (05C15) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Recommendations

• Impartial coloring games
• ON THE COMPLEXITY OF SOME COLORING GAMES
• scientific article; zbMATH DE number 139777
• Relaxed game chromatic number of graphs
• Asymmetric graph coloring games

Cited in

(22)

• Indicated domination game
• On game chromatic vertex-critical graphs
• Transversal game on hypergraphs and the \(\frac{3}{4}\)-conjecture on the total domination game
• Relaxed very asymmetric coloring games
• Indicated coloring game on Cartesian products of graphs
• scientific article; zbMATH DE number 7316522 (Why is no real title available?)
• The cordiality game and the game cordiality number
• Infinite chromatic games
• Game-perfect semiorientations of forests
• The orthogonal colouring game
• Autotopism stabilized colouring games on rook's graphs
• Bounds on the game transversal number in hypergraphs
• Graph colorings with restricted bicolored subgraphs: II. The graph coloring game
• Mr. Paint and Mrs. Correct
• Graph labeling games
• Grundy coloring in some subclasses of bipartite graphs and their complements
• Domination game on uniform hypergraphs
• A note on the connected game coloring number
• scientific article; zbMATH DE number 5035591 (Why is no real title available?)
• Impartial coloring games
• The coloring game on matroids
• Results on the graceful game and range-relaxed graceful game

This page was built for publication: Colouring games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2822601)