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

DOI10.1016/J.DAM.2018.05.027MaRDI QIDQ1801043zbMATH OpenOpenAlexWikidataFDO

Authors Kexiang Xu, Xia Li

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

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

Recommendations

• Domination game critical graphs
• Game total domination critical graphs
• scientific article; zbMATH DE number 2217635
• Domination game: effect of edge- and vertex-removal
• \(k\)-domination stable graphs upon edge removal.

Cites work

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

Cited in

(20)

• Indicated domination game
• Domination game and minimal edge cuts
• Cutting lemma and union lemma for the domination game
• Connected domination game: predomination, Staller-start game, and lexicographic products
• scientific article; zbMATH DE number 2217635 (Why is no real title available?)
• Connected domination game
• Total connected domination game
• Predominating a vertex in the connected domination game
• Domination game critical graphs
• On Rall's 1/2-conjecture on the domination game
• Connected domination game played on Cartesian products
• Fractional domination game
• \( 1 / 2\)-conjectures on the domination game and claw-free graphs
• Domination game on uniform hypergraphs
• General upper bound on the game domination number
• An introduction to game domination in graphs
• Z-domination game
• The domination game played on diameter 2 graphs
• The variety of domination games
• Perfect graphs for domination games

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1801043)