On graphs with maximum difference between game chromatic number and chromatic number

DOI10.1016/J.DISC.2024.114271MaRDI QIDQ6646398zbMATH OpenFDO

Authors Lawrence Hollom

Publication date 2 December 2024

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2024.114271

zbMATH Keywords

game chromatic numbergames on graphsgraph colouring

Mathematics Subject Classification ID

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

Recommendations

• The difference between game chromatic number and chromatic number of graphs
• A new upper bound on the game chromatic index of graphs
• Coloring game and maximum vertex degree restriction
• On game chromatic vertex-critical graphs
• The game chromatic number of dense random graphs

Cites work

• A bound for the game chromatic number of graphs
• Domination game and an imagination strategy
• Hardness of variants of the graph coloring game
• scientific article; zbMATH DE number 398953 (Why is no real title available?)
• On monotonicity in maker-breaker graph colouring games
• ON THE COMPLEXITY OF SOME COLORING GAMES
• PSPACE-completeness of two graph coloring games
• Radius two trees specify χ‐bounded classes
• Refined activation strategy for the marking game
• The difference between game chromatic number and chromatic number of graphs
• The game chromatic number and the game colouring number of cactuses
• The game chromatic number of random graphs
• The game coloring number of planar graphs
• The game coloring number of planar graphs with a given girth
• The game coloring number of planar graphs with a specific girth
• The game Grundy number of graphs

Cited in

(1)

• On monotonicity in maker-breaker graph colouring games

This page was built for publication: On graphs with maximum difference between game chromatic number and chromatic number

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