Domination in Johnson graphs J(n, 3) for odd n
classification
🧮 math.CO
keywords
gammadominationeveryjohnsonclosedcompletingconjectureconjectured
read the original abstract
In 2025 Cornet, Dravec, and Torres determined the domination number $\gamma(J(n, 3))$ of the Johnson graph for every even $n \ge 6$, expressing it as a closed form $\phi_n$ in terms of Fort\textendash{}Hedlund covering numbers, and conjectured the same value for odd $n$. We prove this conjecture: $\gamma(J(n, 3)) = \phi_n$ for every odd $n \ge 7$, completing the determination of $\gamma(J(n, 3))$ for all $n \ge 6$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.