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.

Discussion (0)

Sign in to join the discussion.

Loading comments…