Total version of the domination game
From MaRDI portal
Publication:497340
DOI10.1007/s00373-014-1470-9zbMath1321.05159OpenAlexW2136564671MaRDI QIDQ497340
Michael A. Henning, Douglas F. Rall, Sandi Klavžar
Publication date: 24 September 2015
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-014-1470-9
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 (51)
Trees with equal total domination and game total domination numbers ⋮ Total dominating sequences in graphs ⋮ Predominating a vertex in the connected domination game ⋮ The game total domination problem is log-complete in PSPACE ⋮ Game total domination for cycles and paths ⋮ Progress towards the total domination game \(\frac{3}{4}\)-conjecture ⋮ The 3/5-conjecture for weakly \(S(K_{1, 3})\)-free forests ⋮ On the game total domination number ⋮ Characterisation of forests with trivial game domination numbers ⋮ Bounds on the game transversal number in hypergraphs ⋮ Paired-Domination Game Played in Graphs ⋮ Total dominating sequences in trees, split graphs, and under modular decomposition ⋮ Uniform length dominating sequence graphs ⋮ On the L-Grundy domination number of a graph ⋮ Perfect graphs for domination games ⋮ On the game domination number of graphs with given minimum degree ⋮ Maker-breaker total domination game ⋮ Unnamed Item ⋮ Domination game critical graphs ⋮ General upper bound on the game domination number ⋮ Z-domination game ⋮ Fast winning strategies for staller in the maker-breaker domination game ⋮ 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 ⋮ Unnamed Item ⋮ THE DOMINATION GAME ON SPLIT GRAPHS ⋮ Domination game and minimal edge cuts ⋮ Cutting lemma and union lemma for the domination game ⋮ Effect of predomination and vertex removal on the game total domination number of a graph ⋮ Domination game on uniform hypergraphs ⋮ Grundy domination and zero forcing in regular graphs ⋮ Bounds on the 2-domination number ⋮ On graphs with largest possible game domination number ⋮ Total connected domination game ⋮ How long can one bluff in the domination game? ⋮ The variety of domination games ⋮ Game total domination critical graphs ⋮ On domination game stable graphs and domination game edge-critical graphs ⋮ An Introduction to Game Domination in Graphs ⋮ Transversal Game on Hypergraphs and the $\frac{3}{4}$-Conjecture on the Total Domination Game ⋮ Unnamed Item ⋮ Game total domination for cyclic bipartite graphs ⋮ \( 1 / 2\)-conjectures on the domination game and claw-free graphs ⋮ Effect of vertex-removal on game total domination numbers ⋮ Fractional domination game ⋮ My Favorite Domination Conjectures in Graph Theory Are Bounded ⋮ Vertex sequences in graphs ⋮ Connected domination game: Predomination, Staller-start game, and lexicographic products ⋮ Connected domination game played on Cartesian products ⋮ Connected domination game ⋮ On graphs with equal total domination and Grundy total domination numbers
Cites Work
- The domination game played on unions of graphs
- Domination game played on trees and spanning subgraphs
- Domination game: effect of edge- and vertex-removal
- Realizations of the game domination number
- Domination game: extremal families of graphs for \(3/5\)-conjectures
- Domination Game and an Imagination Strategy
- Total Domination in Graphs
- Extremal Problems for Game Domination Number
- Unnamed Item
This page was built for publication: Total version of the domination game