Domination game: extremal families for the 3/5-conjecture for forests

DOI10.7151/dmgt.1931zbMath1359.05082OpenAlexW2556208030WikidataQ123007319 ScholiaQ123007319MaRDI QIDQ521754

Christian Löwenstein, Michael A. Henning

Publication date: 12 April 2017

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1931

zbMATH Keywords

domination game3/5 conjecture

Mathematics Subject Classification ID

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 (19)

Trees with equal total domination and game total domination numbers ⋮ Fast winning strategies for the maker-breaker domination game ⋮ General upper bound on the game domination number ⋮ Infinite families of circular and Möbius ladders that are total domination game critical ⋮ Unnamed Item ⋮ THE DOMINATION GAME ON SPLIT GRAPHS ⋮ Domination game and minimal edge cuts ⋮ Cutting lemma and union lemma for the domination game ⋮ Domination game on uniform hypergraphs ⋮ On graphs with largest possible game domination number ⋮ The enclaveless competition game ⋮ The variety of domination games ⋮ Game total domination critical graphs ⋮ On domination game stable graphs and domination game edge-critical graphs ⋮ An Introduction to Game Domination in Graphs ⋮ \( 1 / 2\)-conjectures on the domination game and claw-free graphs ⋮ Maker-breaker domination number ⋮ Connected domination game: Predomination, Staller-start game, and lexicographic products ⋮ Connected domination game

Cites Work

• The domination game played on unions of graphs
• Domination game critical 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: Domination game: extremal families for the 3/5-conjecture for forests