Characterisation of forests with trivial game domination numbers

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

zbMATH Keywords

domination numberdomination gamegame domination number

Mathematics Subject Classification ID

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