A strategy for Isolator in the Toucher-Isolator game on trees
Abstract
In the Toucher-Isolator game, introduced recently by Dowden, Kang, Mikalački and Stojaković, Toucher and Isolator alternately claim an edge from a graph such that Toucher aims to touch as many vertices as possible, while Isolator aims to isolate as many vertices as possible, where Toucher plays first. Among trees with $n$ vertices, they showed that the star is the best choice for Isolator and they asked for the most suitable tree for Toucher. Later, Räty showed that the answer is the path with $n$ vertices. We give a simple alternative proof of this result. The method to determine where Isolator should play is by breaking down the gains and losses in each move of both players.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2020
- DOI:
- 10.48550/arXiv.2005.01931
- arXiv:
- arXiv:2005.01931
- Bibcode:
- 2020arXiv200501931B
- Keywords:
-
- Mathematics - Combinatorics;
- 05C57 (Primary) 05C05 (Secondary)
- E-Print:
- 11 pages, 3 figures, 3 tables, submitted