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 6, expressing it as a closed form ϕn in terms of FortHedlund covering numbers, and conjectured the same value for odd n. We prove this conjecture: γ(J(n, 3)) = ϕn for every odd n 7, completing the determination of γ(J(n, 3)) for all n 6.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.