{"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","summary":"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)…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-20","reactions":{}}