Domination game: effect of edge- and vertex-removal

DOI10.1016/j.disc.2014.04.015zbMath1295.05152arXiv1307.5378OpenAlexW2140468832MaRDI QIDQ2017052

Gašper Košmrlj, Paul Dorbec, Boštjan Brešar, Sandi Klavžar

Publication date: 25 June 2014

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

Full work available at URL: https://arxiv.org/abs/1307.5378

zbMATH Keywords

domination gamegame domination numberedge-removed subgraphvertex-removed subgraph

Mathematics Subject Classification ID

2-person games (91A05) Games involving graphs (91A43) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (33)

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 ⋮ On the game total domination number ⋮ Complexity of the game domination problem ⋮ Mycielskian of graphs with small game domination number ⋮ Characterisation of forests with trivial game domination numbers ⋮ 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 ⋮ Domination game and minimal edge cuts ⋮ Cutting lemma and union lemma for the domination game ⋮ Effect of predomination and vertex removal on the game total domination number of a graph ⋮ 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 ⋮ Domination game on forests ⋮ On domination game stable graphs and domination game edge-critical graphs ⋮ An Introduction to Game Domination in Graphs ⋮ Unnamed Item ⋮ Effect of vertex-removal on game total domination numbers ⋮ Effect of an edge subdivision on game domination numbers ⋮ Fractional domination game ⋮ My Favorite Domination Conjectures in Graph Theory Are Bounded ⋮ On Rall's 1/2-conjecture on the domination game ⋮ Connected domination game played on Cartesian products ⋮ Connected domination game

Cites Work

• Domination game played on trees and spanning subgraphs
• Realizations of the game domination number
• Domination game: extremal families of graphs for \(3/5\)-conjectures
• Domination Game and an Imagination Strategy
• Extremal Problems for Game Domination Number
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Domination game: effect of edge- and vertex-removal