Work

A Counterexample to an Eternal Domination Conjecture

Year: 2026
Type: preprint
Abstract: A graph $G$ with 243 vertices is shown having $γ(G) = γ^{\infty}(G) < θ(G)$, disproving the Gamma-Theta conjecture for eternal dominating sets.
Open Access status: green
OpenAlex ID: W7212246190
Cites:
Cited by:
Related to: