Domination game critical graphs

DOI10.7151/dmgt.1839zbMath1327.05256DBLPjournals/dmgt/BujtasKK15OpenAlexW2209194806WikidataQ59072466 ScholiaQ59072466MaRDI QIDQ891326

Csilla Bujtás, Sandi Klavžar, Gašper Košmrlj

Publication date: 17 November 2015

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1839

zbMATH Keywords

treesdomination numberdomination gamepowers of cyclesdomination game critical graphs

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (19)

Trees with equal total domination and game total domination numbers ⋮ Predominating a vertex in the connected domination game ⋮ Game total domination for cycles and paths ⋮ Progress towards the total domination game \(\frac{3}{4}\)-conjecture ⋮ Complexity of the game domination problem ⋮ Z-domination game ⋮ The 4/5 upper bound on the game total domination number ⋮ Infinite families of circular and Möbius ladders that are total domination game critical ⋮ 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? ⋮ Domination game: extremal families for the 3/5-conjecture for forests ⋮ Game total domination critical graphs ⋮ On domination game stable graphs and domination game edge-critical graphs ⋮ Game total domination for cyclic bipartite graphs ⋮ Connected domination game: Predomination, Staller-start game, and lexicographic products ⋮ On game chromatic vertex-critical graphs ⋮ Connected domination game

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lower bounds on the number of edges in edge-chromatic-critical graphs with fixed maximum degrees
• The domination game played on unions of graphs
• The connectivity of domination dot-critical graphs with no critical vertices
• Total version of the domination game
• Domination dot-critical graphs
• On the game domination number of graphs with given minimum degree
• Minimal dominating sets of cardinality two in a graph
• The 4/5 upper bound on the game total domination number
• Domination game: effect of edge- and vertex-removal
• Realizations of the game domination number
• Critical graphs without triangles: an optimum density construction
• Upper bounds on the diameter of domination dot-critical graphs with given connectivity
• Domination game: extremal families of graphs for \(3/5\)-conjectures
• Distance domination-critical graphs
• Domination game on forests
• Domination Game and an Imagination Strategy
• Vertex domination-critical graphs
• Extremal Problems for Game Domination Number

This page was built for publication: Domination game critical graphs