Abstract:The domination game is played on a graph G. Vertices are chosen, one at a time, by two players Dominator and Staller. Each chosen vertex must enlarge the set of vertices of G dominated to that point in the game. Both players use an optimal strategy---Dominator plays so as to end the game as quickly as possible while Staller plays in such a way that the game lasts as many steps as possible. The game domination number of G is the number of vertices chosen when Dominator starts the game and the Staller-start game domination number of G when Staller starts the game. In this paper these two games are studied when played on trees and spanning subgraphs. A lower bound for the game domination number of a tree in terms of the order and maximum degree is proved and shown to be asymptotically tight. It is shown that for every k, there is a tree T with game domination number k and Staller-start game domination number k+1, and it is conjectured that there is no tree with game domination number k and Staller-start game domination number k-1. A relation between the game domination number of a graph and its spanning subgraphs is considered. It is proved that for any positive integer n, there exists a graph G and its spanning tree T such that the game domination number of G is at least n more than the game domination number of T. Moreover, there exist 3-connected graphs G having a spanning subgraph such that the game domination number of the spanning subgraph is arbitrarily smaller than that of G.

Who Wins Domineering on Rectangular Boards?

An update on domineering on rectangular boards

Improved lower bounds for Queen's Domination via an exactly-solvable relaxation

Constructions, bounds, and algorithms for peaceable queens

The variety of domination games

Two-player Domino games

Biased domination games

Bivariate Generating Functions Enumerating Non-Bonding Dominoes on Rectangular Boards

Partition strategies for the Maker-Breaker domination game

High Temperature Domineering Positions

Domination game played on trees and spanning subgraphs

Roman Domination on Graphings

Domination by kings is oddly even

Board games, random boards and long boards

Queens in exile: non-attacking queens on infinite chess boards

Progress towards the 1/2-Conjecture for the domination game

Maker-Breaker domination game played on corona products of graphs

Diagonalization Games

Skill Dominance Analysis of Two(Four) player, Three(Five) dice Variant of the Ludo Game