Total isolation game in graphs
Abstract
The total isolation game is played on a graph by two players who take turns playing a vertex such that if is the set of already played vertices, then a vertex can be selected only if it is adjacent to a vertex that belongs to a (nontrivial) component of the graph of order at least or a vertex that is isolated in and belongs to the set , where is the set of vertices adjacent to a vertex in . Dominator wishes to finish the game with the minimum number of played vertices, while Staller has the opposite goal. The game total isolation number is the number of moves in the Dominator-start game where both players play optimally. We prove that if is a connected graph of order , then . Furthermore if has minimum degree at least , then we prove that . More generally, if is a connected graph of order with minimum degree where , then we prove that . Among other results it is proved that if is a graph of order with diameter , then .
Keywords
Cite
@article{arxiv.2601.03363,
title = {Total isolation game in graphs},
author = {Michael A. Henning and Douglas F. Rall},
journal= {arXiv preprint arXiv:2601.03363},
year = {2026}
}
Comments
18 pages, 19 references