The variety of domination games
From MaRDI portal
Publication:2007624
DOI10.1007/s00010-019-00661-wzbMath1428.05218arXiv1807.02695OpenAlexW2962748616WikidataQ127575869 ScholiaQ127575869MaRDI QIDQ2007624
Balázs Patkós, Tilen Marc, Tanja Gologranc, Sandi Klavžar, Máté Vizer, Boštjan Brešar, Zsolt Tuza, Gašper Košmrlj, Csilla Bujtás
Publication date: 22 November 2019
Published in: Aequationes Mathematicae (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1807.02695
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 ⋮ Uniform length dominating sequence graphs ⋮ Unnamed Item ⋮ General upper bound on the game domination number ⋮ Z-domination game ⋮ Fast winning strategies for staller in the maker-breaker domination game ⋮ Unnamed Item ⋮ Unnamed Item ⋮ \( 1 / 2\)-conjectures on the domination game and claw-free graphs ⋮ Connected domination game: Predomination, Staller-start game, and lexicographic products ⋮ On Rall's 1/2-conjecture on the domination game ⋮ Connected domination game played on Cartesian products ⋮ The domination game played on diameter 2 graphs
Cites Work
- Total dominating sequences in graphs
- Game total domination for cycles and paths
- Complexity of the game domination problem
- Characterisation of forests with trivial game domination numbers
- The domination game played on unions of graphs
- Total version of the domination game
- How long can one bluff in the domination game?
- Domination game: extremal families for the 3/5-conjecture for forests
- Dominating sequences in graphs
- On the game domination number of graphs with given minimum degree
- On the game total domination number
- Further progress on the heredity of the game domination number
- The 4/5 upper bound on the game total domination number
- Infinite families of circular and Möbius ladders that are total domination game critical
- On graphs with largest possible game domination number
- Grundy dominating sequences and zero forcing sets
- Game total domination critical graphs
- On domination game stable graphs and domination game edge-critical graphs
- Trees with equal total domination and game total domination numbers
- Domination game: extremal families of graphs for \(3/5\)-conjectures
- Domination game on forests
- Progress towards the total domination game \(\frac{3}{4}\)-conjecture
- The 3/5-conjecture for weakly \(S(K_{1, 3})\)-free forests
- Transversal Game on Hypergraphs and the $\frac{3}{4}$-Conjecture on the Total Domination Game
- Domination Game and an Imagination Strategy
- Domination Game: A proof of the $3/5$-Conjecture for Graphs with Minimum Degree at Least Two
- Domination game on paths and cycles
- THE DOMINATION GAME ON SPLIT GRAPHS
- On graphs with small game domination number
- Extremal Problems for Game Domination Number
This page was built for publication: The variety of domination games
