the.bay.news

A Counterexample to an Eternal Domination Conjecture

arXiv.org
A Counterexample to an Eternal Domination Conjecture
A graph $G$ with 243 vertices is shown having $γ(G) = γ^{\infty}(G) < θ(G)$, disproving the Gamma-Theta conjecture for eternal dominating sets.

0 comments

Sign in to join the discussion — your thebay.events account works here.

No comments yet.