On graphs with largest possible game domination number

DOI10.1016/j.disc.2017.10.024zbMath1384.05129OpenAlexW2767828875MaRDI QIDQ1744764

Xia Li, Kexiang Xu, Sandi Klavžar

Publication date: 19 April 2018

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

Full work available at URL: https://doi.org/10.1016/j.disc.2017.10.024

zbMATH Keywords

domination gamestarlike tree\(\gamma_g\)-maximal graphsupportive dominating set

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

Fast winning strategies for the maker-breaker domination game ⋮ Mycielskian of graphs with small game domination number ⋮ Maker-breaker total domination game ⋮ General upper bound on the game domination number ⋮ Z-domination game ⋮ Unnamed Item ⋮ Domination game and minimal edge cuts ⋮ Cutting lemma and union lemma for the domination game ⋮ Domination game on uniform hypergraphs ⋮ A formula with its applications on the difference of Zagreb indices of graphs ⋮ The variety of domination games ⋮ On domination game stable graphs and domination game edge-critical graphs ⋮ An Introduction to Game Domination in Graphs ⋮ Maker-breaker domination number ⋮ Fractional domination game ⋮ Connected domination game: Predomination, Staller-start game, and lexicographic products ⋮ Connected domination game ⋮ The domination game played on diameter 2 graphs

Cites Work

• The disjoint domination game
• Complexity of the game domination problem
• Characterisation of forests with trivial game domination numbers
• The domination game played on unions of graphs
• Total version of the domination game
• 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
• The 4/5 upper bound on the game total domination number
• Domination game played on trees and spanning subgraphs
• 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 3/5-conjecture for weakly \(S(K_{1, 3})\)-free forests
• Domination Game and an Imagination Strategy
• Domination Game: A proof of the $3/5$-Conjecture for Graphs with Minimum Degree at Least Two
• Domination game on paths and cycles
• On graphs with small game domination number
• Extremal Problems for Game Domination Number