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)


ISSN: 1855-3974

Issues from Vol 6, No 1 onward are partially supported by the Slovenian Research Agency from the Call for co-financing of scientific periodical publications