Johnson graphs are Hamilton-connected
DOI:
https://doi.org/10.26493/1855-3974.291.574Keywords:
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.Downloads
Additional Files
Published
2012-04-26
Issue
Section
Special Issue Bled'11
License
Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/