arXiv++ Combinatorics

Browse math.CO papers from arXiv

A proof of the 3/4 conjecture for the total domination game

Published: 2022-11-29 | Updated: 2022-12-16
Comments: 20 pages

Abstract

In this paper we describe a strategy for Dominator that finishes the total domination game in at most $3/4n$ moves for every graph $G$ on $n$ vertices without any isolated vertices or edges, confirming the 3/4-conjecture for the total domination game made by Henning, Klav{ž}ar, and Rall.

BibTeX

Loading...