Fast winning strategies for staller in the maker-breaker domination game

DOI10.1016/j.dam.2023.11.015zbMath1529.05108arXiv2206.12812MaRDI QIDQ6180561

Csilla Bujtás, Pakanun Dokyeesun

Publication date: 22 December 2023

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

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

zbMATH Keywords

domination gamemaker-breaker gamemaker-breaker domination gameclosed neighborhood hypergraphwinning number

Mathematics Subject Classification ID

Hypergraphs (05C65) Games involving graphs (91A43) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Games on graphs (graph-theoretic aspects) (05C57)

Cites Work

• Unnamed Item
• Doubly biased maker-breaker connectivity game
• Total version of the domination game
• Maker-Breaker domination game
• The 4/5 upper bound on the game total domination number
• The variety of domination games
• Maker-breaker resolving game
• Maker-breaker total domination game
• Maker-breaker domination number
• How fast can maker win in fair biased games?
• Positional games
• Transversal Game on Hypergraphs and the $\frac{3}{4}$-Conjecture on the Total Domination Game
• Domination Game and an Imagination Strategy
• Asymptotic random graph intuition for the biased connectivity game
• The critical bias for the Hamiltonicity game is (1+𝑜(1))𝑛/ln𝑛
• Local Resilience and Hamiltonicity Maker–Breaker Games in Random Regular Graphs
• Fast Strategies In Maker–Breaker Games Played on Random Boards
• Hamiltonian Maker–Breaker Games on Small Graphs
• THE DOMINATION GAME ON SPLIT GRAPHS
• On Rall's 1/2-conjecture on the domination game
• Connected domination game
• Extremal Problems for Game Domination Number
• On a combinatorial game

This page was built for publication: Fast winning strategies for staller in the maker-breaker domination game