Lifting Hamilton cycles of quotient graphs

doi:10.1016/0012-365X(89)90157-X

Discrete Mathematics

Volume 78, Issues 1–2, 1989, Pages 25-36

Dedicated to the memory of Tory Parsons

https://doi.org/10.1016/0012-365X(89)90157-X Get rights and content

Under an Elsevier user license

open archive

Abstract

Using a standard notion of a quotient graph of certain vertex-transitive graphs, methods for lifting a Hamilton cycle in the quotient graph to a Hamilton cycle in the original graph are discussed.

Cited by (0)

^∗: This research is partially supported by the Natural Sciences and Engineering Research Council Grant No. A4796.