Domination game: extremal families of graphs for \(3/5\)-conjectures
From MaRDI portal
Publication:2446309
DOI10.1016/j.dam.2013.01.025zbMath1287.05088OpenAlexW2035092775WikidataQ123133094 ScholiaQ123133094MaRDI QIDQ2446309
Douglas F. Rall, Boštjan Brešar, Sandi Klavžar, Gašper Košmrlj
Publication date: 16 April 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2013.01.025
Searching and sorting (68P10) 2-person games (91A05) Games involving graphs (91A43) Graph theory (including graph drawing) in computer science (68R10) 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 ⋮ The game total domination problem is log-complete in PSPACE ⋮ The disjoint domination game ⋮ Game total domination for cycles and paths ⋮ 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 ⋮ 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 ⋮ Domination game critical graphs ⋮ General upper bound on the game domination number ⋮ The 4/5 upper bound on the game total domination number ⋮ Unnamed Item ⋮ The domination game played on unions of graphs ⋮ THE DOMINATION GAME ON SPLIT GRAPHS ⋮ Cutting lemma and union lemma for the domination game ⋮ Total version of the domination game ⋮ On graphs with largest possible game domination number ⋮ How long can one bluff in the domination game? ⋮ Domination game: extremal families for the 3/5-conjecture for forests ⋮ The variety of domination games ⋮ Domination game: effect of edge- and vertex-removal ⋮ Domination game on forests ⋮ 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 ⋮ My Favorite Domination Conjectures in Graph Theory Are Bounded ⋮ On Rall's 1/2-conjecture on the domination game ⋮ Connected domination game
Cites Work
