Preprint
Sep 2026
A Counterexample to an Eternal Domination Conjecture
A graph $G$ with 243 vertices is shown having $\gamma(G) = \gamma^{\infty}(G)<\theta(G)$, disproving the Gamma-Theta conjecture for eternal dominating sets.
Tomasz Adamczewski, W. Klostermeyer
· 0 citations