Game total domination for cycles and paths

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

zbMATH Keywords

cyclepathtotal domination numberdomination game

Mathematics Subject Classification ID

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