Id: arxiv/2606.21941 Url: https://arxiv.org/abs/2606.21941 Tags: math.CO Score: 0 Title: Computing the Hamiltonian compression factors of cubic graphs Domain: math.CO Source: arxiv Authors: Marston Conder, Gregor Potocnik, Primoz Potocnik Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-20 Page: https://delphi.science/r/arxiv/2606.21941 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 algorithm for computing the Hamiltonian compression factor of a graph, that is, the largest order of an automorphism preserving some Hamiltonian cycle and acting on it as a rotation. As an example, we compute the Hamiltonian compression factors of all cubic edge-transitive graphs on up to $10{,}000$ vertices, with the exception of two graphs, which are not Hamiltonian, and $98$ graphs (the smallest having $2304$ vertices)…