Domination Game: Extremal Families for the 3/5-Conjecture for Forests

In the domination game on a graph G, the players Dominator and Staller alternately select vertices of G. Each vertex chosen must strictly increase the number of vertices dominated. This process eventually produces a dominating set of G; Dominator aims to minimize the size of this set, while Staller...

Full description

Bibliographic Details
Main Authors: Henning Michael A., Löwenstein Christian
Format: Article
Language:English
Published: Sciendo 2017-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1931