Computing the Hamiltonian compression factors of cubic graphs

Marston Conder, Gregor Potocnik, Primoz Potocnik

We present an algorithm for computing Hamiltonian cycles that are invariant under a graph automorphism acting on them as a rotation. We also present an application of this algorith…