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

By posting your answer, you agree to the privacy policy and terms of service.

asked

3 years ago

viewed

166 times

active