On factor-invariant graphs

Brian Alspach, University of Newcastle
Afsaneh Khodadadpour, Isfahan University of Technology
Donald L. Kreher, Michigan Technological University

© 2019 Elsevier B.V. All rights reserved. Publisher's version of record: https://doi.org/10.1016/j.disc.2019.04.009

Abstract

We classify trivalent vertex-transitive graphs whose edge sets have a partition into a Hamilton cycle and a 1-factor that is invariant under the action of the full automorphism group.