一个关于永恒支配猜想的反例
A Counterexample to an Eternal Domination Conjecture
- Epoch AI
- University of North Florida（北佛罗里达大学）
机构由 AI 辅助整理，请以论文原文为准。
AI总结：
通过构造243个顶点的图，证明其永恒支配数与支配数相等但小于theta数，否证了Gamma-Theta猜想。
AI中文摘要：
本文展示了一个具有243个顶点的图$G$，满足$\gamma(G) = \gamma^{\infty}(G) < \theta(G)$，从而否证了关于永恒支配集的Gamma-Theta猜想。
英文摘要：
A graph $G$ with 243 vertices is shown having $γ(G) = γ^{\infty}(G) < θ(G)$, disproving the Gamma-Theta conjecture for eternal dominating sets.
