Predominating a vertex in the connected domination game
Abstract
The connected domination game is played just as the domination game, with an additional requirement that at each stage of the game the vertices played induce a connected subgraph. The number of moves in a D-game (an S-game, resp.) on a graph when both players play optimally is denoted by (, resp.). Connected Game Continuation Principle is established as a substitute for the classical Continuation Principle which does not hold for the connected domination game. Let denote the graph together with a declaration that the vertex is already dominated. The first main result asserts that if is a graph with and , then and the bound is sharp. The second main theorem states that if is a graph with and , then and the bound is sharp. Graphs and their vertices for which holds are also characterized.
Cite
@article{arxiv.2104.03606,
title = {Predominating a vertex in the connected domination game},
author = {Csilla Bujtás and Vesna Iršič and Sandi Klavžar},
journal= {arXiv preprint arXiv:2104.03606},
year = {2021}
}