The difference between game chromatic number and chromatic number of graphs

DOI10.1016/j.ipl.2019.105835zbMath1461.05142OpenAlexW2966718972MaRDI QIDQ2274521

Naoki Matsumoto

Publication date: 20 September 2019

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2019.105835

zbMATH Keywords

chromatic numbergame chromatic numbercombinatorial game

Mathematics Subject Classification ID

Games involving graphs (91A43) Coloring of graphs and hypergraphs (05C15) Combinatorial games (91A46) Games on graphs (graph-theoretic aspects) (05C57)

Related Items

Uniquely colorable graphs with equal chromatic and game chromatic numbers

Cites Work

• Refined activation strategy for the marking game
• ON THE COMPLEXITY OF SOME COLORING GAMES
• Game chromatic number of outerplanar graphs
• Radius two trees specify χ‐bounded classes
• The Map-Coloring Game
• Unnamed Item