Johnson graphs are Hamilton-connected

Authors

  • Brian Alspach University of Newcastle, Australia

DOI:

https://doi.org/10.26493/1855-3974.291.574

Keywords:

Hamilton path, Johnson graph, Hamilton-connected.

Abstract

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

Additional Files

Published

2012-04-26

Issue

Section

Special Issue Bled'11