Maker-Breaker domination game

DOI10.1016/j.disc.2020.111955zbMath1443.05126arXiv1807.09479OpenAlexW3028095874MaRDI QIDQ776271

Valentin Gledel, Eric Duchêne, Gabriel Renault, Aline Parreau

Publication date: 8 July 2020

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

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

zbMATH Keywords

treecomplexitypositional gamesdomination gamecographMaker-Breaker domination game

Mathematics Subject Classification ID

Trees (05C05) 2-person games (91A05) Games involving graphs (91A43) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (13)

Predominating a vertex in the connected domination game ⋮ Maker-breaker total domination game ⋮ Maker-Breaker total domination game on cubic graphs ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ The maker-breaker largest connected subgraph game ⋮ The maker-maker domination game in forests ⋮ Fast winning strategies for staller in the maker-breaker domination game ⋮ Thresholds for the monochromatic clique transversal game ⋮ Waiter-client triangle-factor game on the edges of the complete graph ⋮ Maker-breaker resolving game ⋮ \( 1 / 2\)-conjectures on the domination game and claw-free graphs ⋮ Maker-breaker domination number ⋮ Connected domination game played on Cartesian products

Cites Work

• Unnamed Item
• The disjoint domination game
• The domination game played on unions of graphs
• Packings by cliques and by finite families of graphs
• On the complexity of some two-person perfect-information games
• Game domination number
• Domination game played on trees and spanning subgraphs
• Positional games
• Domination Game and an Imagination Strategy
• Proof of a conjecture on game domination
• A Linear Recognition Algorithm for Cographs
• Biased Positional Games
• Domination game on paths and cycles
• Combinatorial Games
• Extremal Problems for Game Domination Number
• A Solution of the Shannon Switching Game
• On a combinatorial game

This page was built for publication: Maker-Breaker domination game