Game total domination for cycles and paths

DOI10.1016/J.DAM.2016.03.014MaRDI QIDQ284829zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

cycletotal domination numberdomination gamepath

Mathematics Subject Classification ID

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)

Recommendations

• Game total domination critical graphs
• The 4/5 upper bound on the game total domination number
• Game total domination for cyclic bipartite graphs
• Domination game on paths and cycles
• On the game total domination number

Cites work

• A survey of selected recent results on total domination in graphs
• Domination game and an imagination strategy
• Domination game critical graphs
• Domination game played on trees and spanning subgraphs
• Domination game: a proof of the 3/5-conjecture for graphs with minimum degree at least two
• Domination game: effect of edge- and vertex-removal
• Domination game: extremal families of graphs for \(3/5\)-conjectures
• Extremal problems for game domination number
• On the game domination number of graphs with given minimum degree
• Realizations of the game domination number
• The domination game played on unions of graphs
• Total domination in graphs
• Total version of the domination game

Cited in

(34)

• On the game total domination number
• Effect of predomination and vertex removal on the game total domination number of a graph
• Paired-domination game played on cycles
• The oriented cycle game
• Domination game on uniform hypergraphs
• Connected domination game: predomination, Staller-start game, and lexicographic products
• Game total domination critical graphs
• Transversal game on hypergraphs and the \(\frac{3}{4}\)-conjecture on the total domination game
• The \((a, b)\)-monochromatic transversal game on clique-hypergraphs of powers of cycles
• scientific article; zbMATH DE number 7361821 (Why is no real title available?)
• Z-domination game
• Maker-breaker total domination game
• Paired-domination game played on paths
• Domination game on powers of cycles
• Maker-breaker domination number
• Fractional domination game
• Paired-domination game played in graphs
• General upper bound on the game domination number
• Maker-Breaker total domination game on cubic graphs
• 4-total domination game critical graphs
• Domination game on paths and cycles
• Biased domination games
• Infinite families of circular and Möbius ladders that are total domination game critical
• Total version of the domination game
• Fast winning strategies for the maker-breaker domination game
• Progress towards the total domination game \(\frac{3}{4}\)-conjecture
• The variety of domination games
• Total connected domination game
• Trees with equal total domination and game total domination numbers
• The game total domination problem is log-complete in PSPACE
• An introduction to game domination in graphs
• Game total domination for cyclic bipartite graphs
• An Achievement Game on a Cycle
• The Game of Cycles

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)