The maker-maker domination game in forests

DOI10.1016/j.dam.2024.01.023arXiv2306.05728OpenAlexW4391123126WikidataQ129594968 ScholiaQ129594968MaRDI QIDQ6124422

Eric Rémila, Eric Duchêne, Aline Parreau, Nacim Oijid, Arthur Dumas

Publication date: 27 March 2024

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

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

zbMATH Keywords

graphsdominating setpositional gamesPSPACE-completenessdomination gamemaker-breaker gamesmaker-maker games

Mathematics Subject Classification ID

Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57)

Cites Work

• On the complexity of connection games
• Maker-Breaker domination game
• On the complexity of some two-person perfect-information games
• Fast winning strategies for the maker-breaker domination game
• Positional games
• Regularity and Positional Games
• The Parameterized Complexity of Positional Games
• Combinatorial Games
• On a combinatorial game
• 6-uniform Maker-Breaker game is PSPACE-complete