On domination game stable graphs and domination game edge-critical graphs

DOI10.1016/j.dam.2018.05.027zbMath1398.05137OpenAlexW2807506321WikidataQ129718593 ScholiaQ129718593MaRDI QIDQ1801043

Xia Li, Kexiang Xu

Publication date: 26 October 2018

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

Full work available at URL: https://doi.org/10.1016/j.dam.2018.05.027

zbMATH Keywords

domination gamegame domination number\(\gamma_g\)-edge-critical graph\(\gamma_g\)-stable graph

Mathematics Subject Classification ID

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

Related Items (17)

Predominating a vertex in the connected domination game ⋮ Perfect graphs for domination games ⋮ General upper bound on the game domination number ⋮ Z-domination game ⋮ Domination game and minimal edge cuts ⋮ Cutting lemma and union lemma for the domination game ⋮ Domination game on uniform hypergraphs ⋮ Total connected domination game ⋮ The variety of domination games ⋮ An Introduction to Game Domination in Graphs ⋮ \( 1 / 2\)-conjectures on the domination game and claw-free graphs ⋮ Fractional domination game ⋮ Connected domination game: Predomination, Staller-start game, and lexicographic products ⋮ On Rall's 1/2-conjecture on the domination game ⋮ Connected domination game played on Cartesian products ⋮ Connected domination game ⋮ The domination game played on diameter 2 graphs

Cites Work

• Characterisation of forests with trivial game domination numbers
• Total version of the domination game
• Total domination in maximal outerplanar graphs
• Graphs that are simultaneously efficient open domination and efficient closed domination graphs
• How long can one bluff in the domination game?
• Domination game: extremal families for the 3/5-conjecture for forests
• On the game domination number of graphs with given minimum degree
• Domination game critical graphs
• On graphs with largest possible game domination number
• Game total domination critical graphs
• Domination game played on trees and spanning subgraphs
• Domination game: effect of edge- and vertex-removal
• Realizations of the game domination number
• Trees with equal total domination and game total domination numbers
• Domination game: extremal families of graphs for \(3/5\)-conjectures
• Domination game on forests
• The number of caterpillars
• Domination Game and an Imagination Strategy
• Domination Game: A proof of the $3/5$-Conjecture for Graphs with Minimum Degree at Least Two
• Vertex domination-critical graphs
• Domination game on paths and cycles
• On graphs with small game domination number
• Extremal Problems for Game Domination Number

This page was built for publication: On domination game stable graphs and domination game edge-critical graphs