Characterisation of forests with trivial game domination numbers

DOI10.1007/S10878-015-9903-9MaRDI QIDQ326480zbMATH OpenOpenAlexFDO

Authors Hossein Soltani, Mohammad Javad Nadjafi-Arani, Mark Siggers

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) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Recommendations

• Domination game on forests
• Extremal problems for game domination number
• Domination game played on trees and spanning subgraphs
• Trees with equal total domination and game total domination numbers
• Domination game: extremal families of graphs for \(3/5\)-conjectures

Cites work

• Domination game and an imagination strategy
• Domination game played on trees and spanning subgraphs
• Domination game: effect of edge- and vertex-removal
• Extremal problems for game domination number
• Guarded subgraphs and the domination game
• Realizations of the game domination number
• The domination game played on unions of graphs
• Total version of the domination game

Cited in

(24)

• Game total domination critical graphs
• Domination game and minimal edge cuts
• Cutting lemma and union lemma for the domination game
• Complexity of the game domination problem
• On domination game stable graphs and domination game edge-critical graphs
• Effect of predomination and vertex removal on the game total domination number of a graph
• On graphs with equal total domination and Grundy total domination numbers
• Trees with equal total domination and game total domination numbers
• Predominating a vertex in the connected domination game
• Maker-breaker total domination game
• Maker-breaker domination number
• Fractional domination game
• On graphs with largest possible game domination number
• \( 1 / 2\)-conjectures on the domination game and claw-free graphs
• General upper bound on the game domination number
• Fast winning strategies for the maker-breaker domination game
• An introduction to game domination in graphs
• Z-domination game
• The domination game played on diameter 2 graphs
• How long can one bluff in the domination game?
• Infinite families of circular and Möbius ladders that are total domination game critical
• The variety of domination games
• Perfect graphs for domination games
• The 3/5-conjecture for weakly \(S(K_{1, 3})\)-free forests

This page was built for publication: Characterisation of forests with trivial game domination numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q326480)