Game total domination for cycles and paths
From MaRDI portal
Publication:284829
DOI10.1016/j.dam.2016.03.014zbMath1336.05101OpenAlexW2315008457MaRDI QIDQ284829
Michael A. Henning, Paul Dorbec
Publication date: 18 May 2016
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2016.03.014
Games involving graphs (91A43) Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Games on graphs (graph-theoretic aspects) (05C57)
Related Items (22)
Trees with equal total domination and game total domination numbers ⋮ The game total domination problem is log-complete in PSPACE ⋮ Fast winning strategies for the maker-breaker domination game ⋮ Progress towards the total domination game \(\frac{3}{4}\)-conjecture ⋮ On the game total domination number ⋮ Paired-Domination Game Played in Graphs ⋮ Paired-domination game played on cycles ⋮ General upper bound on the game domination number ⋮ Z-domination game ⋮ Infinite families of circular and Möbius ladders that are total domination game critical ⋮ Unnamed Item ⋮ Effect of predomination and vertex removal on the game total domination number of a graph ⋮ Domination game on uniform hypergraphs ⋮ Total connected domination game ⋮ The variety of domination games ⋮ Game total domination critical graphs ⋮ An Introduction to Game Domination in Graphs ⋮ Transversal Game on Hypergraphs and the $\frac{3}{4}$-Conjecture on the Total Domination Game ⋮ Game total domination for cyclic bipartite graphs ⋮ Maker-breaker domination number ⋮ Fractional domination game ⋮ Connected domination game: Predomination, Staller-start game, and lexicographic products
Cites Work
- The domination game played on unions of graphs
- Total version of the domination game
- On the game domination number of graphs with given minimum degree
- Domination game critical graphs
- A survey of selected recent results on total domination in graphs
- Domination game played on trees and spanning subgraphs
- Domination game: effect of edge- and vertex-removal
- Realizations of the game domination number
- Domination game: extremal families of graphs for \(3/5\)-conjectures
- Domination Game and an Imagination Strategy
- Domination Game: A proof of the $3/5$-Conjecture for Graphs with Minimum Degree at Least Two
- Total Domination in Graphs
- Extremal Problems for Game Domination Number
This page was built for publication: Game total domination for cycles and paths
