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.
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
3 years ago