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.

An update on domineering on rectangular boards

Who Wins Domineering on Rectangular Boards?

Two-player Domino games

The variety of domination games

Bivariate Generating Functions Enumerating Non-Bonding Dominoes on Rectangular Boards

Biased domination games

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

High Temperature Domineering Positions

Edge-dominance games on graphs

Roman Domination on Graphings

On Covering Codes and Upper Bounds for the Dimension of Simple Games

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

Proper Scoring Rules and Domination

Connected domination game: Predomination, Staller-start game, and lexicographic products

Integer Programming Formulations and Probabilistic Bounds for Some Domination Parameters

Dominion on Grids

Partition strategies for the Maker-Breaker domination game

Domination game played on trees and spanning subgraphs

Cyclic dominance in evolutionary games: A review

Maker-Breaker domination game played on corona products of graphs

On the Power of Dominated Players in Team Competitions.