The domination game played on unions of graphs
From MaRDI portal
Publication:468438
DOI10.1016/j.disc.2014.08.024zbMath1302.05117OpenAlexW2075805173MaRDI QIDQ468438
Gašper Košmrlj, Gabriel Renault, Paul Dorbec
Publication date: 7 November 2014
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2014.08.024
2-person games (91A05) 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 (48)
Trees with equal total domination and game total domination numbers ⋮ Total dominating sequences in graphs ⋮ The game total domination problem is log-complete in PSPACE ⋮ The disjoint domination game ⋮ The graph distance game and some graph operations ⋮ Game total domination for cycles and paths ⋮ Fast winning strategies for the maker-breaker domination game ⋮ Progress towards the total domination game \(\frac{3}{4}\)-conjecture ⋮ The 3/5-conjecture for weakly \(S(K_{1, 3})\)-free forests ⋮ Complexity of the game domination problem ⋮ Mycielskian of graphs with small game domination number ⋮ Characterisation of forests with trivial game domination numbers ⋮ Paired-Domination Game Played in Graphs ⋮ Perfect graphs for domination games ⋮ On the game domination number of graphs with given minimum degree ⋮ Maker-breaker total domination game ⋮ Maker-Breaker total domination game on cubic graphs ⋮ Unnamed Item ⋮ Domination game critical graphs ⋮ General upper bound on the game domination number ⋮ The 4/5 upper bound on the game total domination number ⋮ Unnamed Item ⋮ THE DOMINATION GAME ON SPLIT GRAPHS ⋮ 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 ⋮ Domination game on uniform hypergraphs ⋮ Total version of the domination game ⋮ On graphs with largest possible game domination number ⋮ Total connected domination game ⋮ How long can one bluff in the domination game? ⋮ Domination game: extremal families for the 3/5-conjecture for forests ⋮ The variety of domination games ⋮ Dominating sets reconfiguration under token sliding ⋮ Game domination numbers of a disjoint union of paths and cycles ⋮ Game total domination critical graphs ⋮ An Introduction to Game Domination in Graphs ⋮ Unnamed Item ⋮ \( 1 / 2\)-conjectures on the domination game and claw-free graphs ⋮ Effect of vertex-removal on game total domination numbers ⋮ Effect of an edge subdivision on game domination numbers ⋮ Maker-breaker domination number ⋮ Maker-Breaker domination game ⋮ Fractional domination game ⋮ 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
- Dually Chordal Graphs
- Extremal Problems for Game Domination Number
This page was built for publication: The domination game played on unions of graphs