On the game domination number of graphs with given minimum degree
From MaRDI portal
Publication:888585
zbMath1323.05087arXiv1406.7372MaRDI QIDQ888585
Publication date: 2 November 2015
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1406.7372
Extremal problems in graph theory (05C35) Games involving graphs (91A43) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Vertex degrees (05C07) Games on graphs (graph-theoretic aspects) (05C57)
Related Items (32)
The game total domination problem is log-complete in PSPACE ⋮ Game total domination for cycles and paths ⋮ Fast winning strategies for the maker-breaker domination game ⋮ The 3/5-conjecture for weakly \(S(K_{1, 3})\)-free forests ⋮ On the game total domination number ⋮ Complexity of the game domination problem ⋮ Mycielskian of graphs with small game domination number ⋮ Domination Game: A proof of the $3/5$-Conjecture for Graphs with Minimum Degree at Least Two ⋮ Maker-breaker total domination game ⋮ Domination game critical graphs ⋮ General upper bound on the game domination number ⋮ Infinite families of circular and Möbius ladders that are total domination game critical ⋮ Unnamed Item ⋮ Domination game and minimal edge cuts ⋮ Cutting lemma and union lemma for the domination game ⋮ Domination game on uniform hypergraphs ⋮ Bounds on the 2-domination number ⋮ On graphs with largest possible game domination number ⋮ The enclaveless competition game ⋮ 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 ⋮ Game total domination for cyclic bipartite graphs ⋮ \( 1 / 2\)-conjectures on the domination game and claw-free graphs ⋮ Maker-breaker domination number ⋮ Fractional domination game ⋮ On Rall's 1/2-conjecture on the domination game ⋮ Connected domination game ⋮ The domination game played on diameter 2 graphs
Cites Work
- 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: extremal families of graphs for \(3/5\)-conjectures
- Domination game on forests
- Domination Game and an Imagination Strategy
- Extremal Problems for Game Domination Number
- Unnamed Item
This page was built for publication: On the game domination number of graphs with given minimum degree
