Characterisation of forests with trivial game domination numbers
From MaRDI portal
Publication:326480
DOI10.1007/s10878-015-9903-9zbMath1348.05136OpenAlexW2266104145MaRDI QIDQ326480
Hossein Soltani, Mark H. Siggers, Mohammad Javad Nadjafi-Arani
Publication date: 12 October 2016
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-015-9903-9
Trees (05C05) 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
Trees with equal total domination and game total domination numbers ⋮ Predominating a vertex in the connected domination game ⋮ Fast winning strategies for the maker-breaker domination game ⋮ The 3/5-conjecture for weakly \(S(K_{1, 3})\)-free forests ⋮ Complexity of the game domination problem ⋮ Perfect graphs for domination games ⋮ Maker-breaker total domination game ⋮ General upper bound on the game domination number ⋮ Z-domination game ⋮ Infinite families of circular and Möbius ladders that are total domination game critical ⋮ 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 ⋮ On graphs with largest possible game domination number ⋮ 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 ⋮ \( 1 / 2\)-conjectures on the domination game and claw-free graphs ⋮ Maker-breaker domination number ⋮ Fractional domination game ⋮ On graphs with equal total domination and Grundy total domination numbers ⋮ The domination game played on diameter 2 graphs
Cites Work
- Unnamed Item
- The domination game played on unions of graphs
- Total version of the domination game
- Domination game played on trees and spanning subgraphs
- Domination game: effect of edge- and vertex-removal
- Realizations of the game domination number
- Domination Game and an Imagination Strategy
- Extremal Problems for Game Domination Number
