3
$\begingroup$

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

Improve this question
$\endgroup$
1

1 Answer 1

Reset to default
4
$\begingroup$

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

Improve this answer
$\endgroup$
0

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .