Does anyone know if the Johnson graphs are Hamiltonian? I would appreciate any references pertaining to problem.
Take the 2minute tour
×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.
Theorem 3.20 of http://www.science.uva.nl/onderwijs/thesis/centraal/files/f1182505387.pdf seems to imply that the answer is yes. 

