[图书][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 …

[HTML][HTML] Maker–Breaker total domination game

V Gledel, MA Henning, V Iršič, S Klavžar - Discrete Applied Mathematics, 2020 - Elsevier
Abstract The Maker–Breaker total domination game in graphs is introduced as a natural
counterpart to the Maker–Breaker domination game recently studied by Duchêne, Gledel …

Maker–breaker domination game

E Duchene, V Gledel, A Parreau, G Renault - Discrete Mathematics, 2020 - Elsevier
Abstract We introduce the Maker–Breaker domination game, a two player game on a graph.
At his turn, the first player, Dominator, selects a vertex in order to dominate the graph while …

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 …

[PDF][PDF] Domination game on paths and cycles

G Košmrlj - Ars Mathematica Contemporanea, 2017 - scholar.archive.org
Domination game is a game on a simple graph played by two players, Dominator and Staller
who are alternating in taking turns. In each turn a player chooses a vertex in such a way that …

[HTML][HTML] Total dominating sequences in graphs

B Brešar, MA Henning, DF Rall - Discrete Mathematics, 2016 - Elsevier
A vertex in a graph totally dominates another vertex if they are adjacent. A sequence of
vertices in a graph G is called a total dominating sequence if every vertex v in the sequence …

[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 …

Graph-theoretic problems and their new applications

F Werner - Mathematics, 2020 - mdpi.com
Graph theory is an important area of Applied Mathematics with a broad spectrum of
applications in many fields. In the Call for Papers for this issue, I asked for submissions …