Classification conjecture for abelian Cayley graphs with one symmetry class of Hamiltonian cycles

From papers

Let Γ\Gamma be a finite abelian group with generating set SS, and let G=Cay(Γ,S)G=\operatorname{Cay}(\Gamma,S). Let H\mathcal{H} denote the class of graphs having a unique Hamiltonian cycle up to symmetry. Abelian Cayley-graph classification conjecture. Then

GHG{C4K2, Cn, Kn, Kn,n, CkK2:n,kN, k odd}.G\in\mathcal{H}\quad\Longleftrightarrow\quad G\in\{C_4\mathbin{\square}K_2,\ C_n,\ K_n,\ K_{n,n},\ C_k\mathbin{\square}K_2: n,k\in\mathbb{N},\ k\text{ odd}\}.

This conjecture proposes a complete classification of the finite abelian Cayley graphs with one symmetry class of Hamiltonian cycles, extending the paper's results on odd-order and even-order abelian Cayley graphs. Its status is not resolved in the supplied text.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Julia Baligacs, Sofia Brenner, Annette Lutz and Lena Volk, “Symmetry classes of Hamiltonian cycles”, arXiv:2506.21337 (2026).

Solutions 0

No solutions have been posted yet.