Domination game played on trees and spanning subgraphs

DOI10.1016/j.disc.2013.01.014zbMath1262.05104arXiv1210.0524OpenAlexW2059540620MaRDI QIDQ1946659

Douglas F. Rall, Sandi Klavžar, Boštjan Brešar

Publication date: 15 April 2013

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1210.0524

zbMATH Keywords

treespanning subgraphdomination gamegame domination number

Mathematics Subject Classification ID

Trees (05C05) 2-person games (91A05) Games involving graphs (91A43) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (35)

Trees with equal total domination and game total domination numbers ⋮ The game total domination problem is log-complete in PSPACE ⋮ The disjoint domination game ⋮ The graph distance game and some graph operations ⋮ Game total domination for cycles and paths ⋮ Fast winning strategies for the maker-breaker domination game ⋮ Progress towards the total domination game \(\frac{3}{4}\)-conjecture ⋮ The 3/5-conjecture for weakly \(S(K_{1, 3})\)-free forests ⋮ Complexity of the game domination problem ⋮ Characterisation of forests with trivial game domination numbers ⋮ Domination Game: A proof of the $3/5$-Conjecture for Graphs with Minimum Degree at Least Two ⋮ Paired-Domination Game Played in Graphs ⋮ On the game domination number of graphs with given minimum degree ⋮ Maker-Breaker total domination game on cubic graphs ⋮ Unnamed Item ⋮ The 4/5 upper bound on the game total domination number ⋮ Unnamed Item ⋮ Domination game: extremal families of graphs for \(3/5\)-conjectures ⋮ The domination game played on unions of graphs ⋮ Domination game on uniform hypergraphs ⋮ Total version of the domination game ⋮ On graphs with largest possible game domination number ⋮ Domination game: extremal families for the 3/5-conjecture for forests ⋮ Realizations of the game domination number ⋮ Domination game: effect of edge- and vertex-removal ⋮ Domination game on forests ⋮ On domination game stable graphs and domination game edge-critical graphs ⋮ An Introduction to Game Domination in Graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Game total domination for cyclic bipartite graphs ⋮ Maker-breaker domination number ⋮ Maker-Breaker domination game ⋮ My Favorite Domination Conjectures in Graph Theory Are Bounded ⋮ Connected domination game

This page was built for publication: Domination game played on trees and spanning subgraphs