← All problems

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

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
  1. 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.