[图书][B] Domination games played on graphs

B Brešar, MA Henning, S Klavžar, DF Rall - 2021 - Springer
At its most basic level, this book is about dominating sets in graphs. A dominating set of a
graph G is a subset D of vertices having the property that each vertex of G is in D or is …

Total version of the domination game

MA Henning, S Klavžar, DF Rall - Graphs and Combinatorics, 2015 - Springer
In this paper, we continue the study of the domination game in graphs introduced by Brešar
et al.(SIAM J Discret Math 24: 979–991, 2010). We study the total version of the domination …

The 4/5 upper bound on the game total domination number

MA Henning, S Klavžar, DF Rall - Combinatorica, 2017 - Springer
The recently introduced total domination game is studied. This game is played on a graph G
by two players, named Dominator and Staller. They alternately take turns choosing vertices …

Domination Game: A proof of the -Conjecture for Graphs with Minimum Degree at Least Two

MA Henning, WB Kinnersley - SIAM Journal on Discrete Mathematics, 2016 - SIAM
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 …

[HTML][HTML] Effect of predomination and vertex removal on the game total domination number of a graph

V Iršič - Discrete Applied Mathematics, 2019 - Elsevier
The game total domination number, γ tg, was introduced by Henning et al. in 2015. In this
paper we study the effect of vertex predomination on the game total domination number. We …

Connected domination game

M Borowiecki, A Fiedorowicz, E Sidorowicz - Applicable Analysis and …, 2019 - JSTOR
In this paper we introduce a domination game based on the notion of connected domination.
Let G=(V, E) be a connected graph of order at least 2. We define a connected domination …

[HTML][HTML] Game total domination for cycles and paths

P Dorbec, MA Henning - Discrete Applied Mathematics, 2016 - Elsevier
In this paper, we continue the study of the recently introduced total domination game in
graphs. A vertex u in a graph G totally dominates a vertex v if u is adjacent to v in G. A total …

Dominating sequences under atomic changes with applications in Sierpinski and interval graphs

B Brešar, T Gologranc, T Kos - Appl. Anal. Discrete Math, 2016 - JSTOR
We continue the study of the Grundy domination number of a graph. A linear algorithm to
determine the Grundy domination number of an interval graph is presented. The exact value …

On the game domination number of graphs with given minimum degree

C Bujtás - arXiv preprint arXiv:1406.7372, 2014 - arxiv.org
In the domination game, introduced by Bre\v {s} ar, Klav\v {z} ar and Rall in 2010, Dominator
and Staller alternately select a vertex of a graph $ G $. A move is legal if the selected vertex …

Characterisation of forests with trivial game domination numbers

MJ Nadjafi-Arani, M Siggers, H Soltani - Journal of Combinatorial …, 2016 - Springer
In the domination game, two players, the Dominator and Staller, take turns adding vertices of
a fixed graph to a set, at each turn increasing the number of vertices dominated by the set …