Johnson graphs are Hamilton-connected

Brian Alspach

Abstract


We prove that the Johnson graphs are Hamilton-connected and apply this to obtain that another family of graphs is Hamilton-connected.

Full Text: PDF