arXiv · 2606.10326
Domination in Johnson graphs J(n, 3) for odd n
Abstract
In 2025 Cornet, Dravec, and Torres determined the domination number $γ(J(n, 3))$ of the Johnson graph for every even $n \ge 6$, expressing it as a closed form $ϕ_n$ in terms of Fort\textendash{}Hedlund covering numbers, and conjectured the same value for odd $n$. We prove this conjecture: $γ(J(n, 3)) = ϕ_n$ for every odd $n \ge 7$, completing the determination of $γ(J(n, 3))$ for all $n \ge 6$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Seung-ah Lee, Semin Oh. 2026-06-09. Domination in Johnson graphs J(n, 3) for odd n. https://arxiv.org/abs/2606.10326
Cite the original work for its findings. Save a collection to share your selection of sources.