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.

Keywords


Hamilton path, Johnson graph, Hamilton-connected.

Full Text:

PDF Abstracts(EN/SI)