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

About 1 year old · traced to

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

G∈H⟺G∈{C4□K2, Cn, Kn, Kn,n, Ck□K2:n,k∈N, 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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.