On monotonicity in maker-breaker graph colouring games

DOI10.1016/J.DAM.2024.01.007MaRDI QIDQ6202940zbMATH OpenOpenAlexWikidataFDO

Authors Lawrence Hollom

Publication date 27 February 2024

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2308.03528

zbMATH Keywords

game chromatic numbergame arboricitygraph colouring gamevertex colouring game

Mathematics Subject Classification ID

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

Recommendations

• The Kℵ0$K^{\aleph _0}$ game: Vertex colouring
• On graphs with maximum difference between game chromatic number and chromatic number
• Planarity, Colorability, and Minor Games
• Proper colouring painter-builder game
• ON THE COMPLEXITY OF SOME COLORING GAMES

Cites work

• scientific article; zbMATH DE number 398953 (Why is no real title available?)
• A connected version of the graph coloring game
• A note on the connected game coloring number
• Domination game and an imagination strategy
• Game chromatic index of \(k\)-degenerate graphs
• Hardness of variants of the graph coloring game
• Indicated coloring of graphs
• Majority coloring game
• ON THE COMPLEXITY OF SOME COLORING GAMES
• On the game chromatic number of sparse random graphs
• PSPACE-completeness of two graph coloring games
• Radius two trees specify χ‐bounded classes
• Refined activation strategy for the marking game
• The coloring game on matroids
• The connected greedy coloring game
• The game Grundy number of graphs
• The game chromatic number and the game colouring number of cactuses
• The game chromatic number of dense random graphs
• 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 of arboricity

Cited in

(1)

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

This page was built for publication: On monotonicity in maker-breaker graph colouring games

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