A proof of the 3/4 conjecture for the total domination game
Combinatorics
2022-12-19 v2
Abstract
In this paper we describe a strategy for Dominator that finishes the total domination game in at most moves for every graph on vertices without any isolated vertices or edges, confirming the 3/4-conjecture for the total domination game made by Henning, Klav{\v{z}}ar, and Rall.
Cite
@article{arxiv.2211.16432,
title = {A proof of the 3/4 conjecture for the total domination game},
author = {Julien Portier and Leo Versteegen},
journal= {arXiv preprint arXiv:2211.16432},
year = {2022}
}
Comments
20 pages