# Are the Johnson graphs Hamiltonian?

Does anyone know if the Johnson graphs are Hamiltonian? I would appreciate any references pertaining to problem.

-

Theorem 3.20 of http://www.science.uva.nl/onderwijs/thesis/centraal/files/f1182505387.pdf seems to imply that the answer is yes.

-
Thanks for the info. –  w g Apr 22 '12 at 10:06