Game total domination for cycles and paths
DOI10.1016/J.DAM.2016.03.014zbMATH Open1336.05101OpenAlexW2315008457MaRDI QIDQ284829FDOQ284829
Authors: Paul Dorbec, Michael A. Henning
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
Recommendations
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Paths and cycles (05C38) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)
Cites Work
- Domination game and an imagination strategy
- The domination game played on unions of graphs
- Total domination in graphs
- Total version of the domination game
- Extremal problems for game domination number
- 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: a proof of the 3/5-conjecture for graphs with minimum degree at least two
- On the game domination number of graphs with given minimum degree
- Domination game critical graphs
Cited In (34)
- Game total domination critical graphs
- Connected domination game: predomination, Staller-start game, and lexicographic products
- Transversal game on hypergraphs and the \(\frac{3}{4}\)-conjecture on the total domination game
- Biased domination games
- Effect of predomination and vertex removal on the game total domination number of a graph
- Paired-domination game played in graphs
- Total version of the domination game
- Trees with equal total domination and game total domination numbers
- The game total domination problem is log-complete in PSPACE
- Total connected domination game
- Game total domination for cyclic bipartite graphs
- Maker-Breaker total domination game on cubic graphs
- On the game total domination number
- Domination game on paths and cycles
- Paired-domination game played on paths
- Maker-breaker total domination game
- Domination game on powers of cycles
- Progress towards the total domination game \(\frac{3}{4}\)-conjecture
- Maker-breaker domination number
- 4-total domination game critical graphs
- The Game of Cycles
- Fractional domination game
- An Achievement Game on a Cycle
- Domination game on uniform hypergraphs
- General upper bound on the game domination number
- Paired-domination game played on cycles
- Fast winning strategies for the maker-breaker domination game
- An introduction to game domination in graphs
- Z-domination game
- The oriented cycle game
- Title not available (Why is that?)
- Infinite families of circular and Möbius ladders that are total domination game critical
- The \((a, b)\)-monochromatic transversal game on clique-hypergraphs of powers of cycles
- The variety of domination games
This page was built for publication: Game total domination for cycles and paths
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q284829)