Hamiltonicity conjecture for connected bicirculants

From papers

A bicirculant is a regular graph admitting a semiregular automorphism with two vertex-orbits of equal size. Let G(m,2)G(m,2) denote the generalized Petersen graph with parameter mm, and let K2K_2 be the complete graph on two vertices.

Hamiltonicity conjecture. Every connected bicirculant, except for the complete graph K2K_2 and the generalized Petersen graphs G(m,2)G(m,2) with

m5(mod6),m\equiv 5\pmod 6,

is hamiltonian.

This conjecture seeks a complete classification of non-hamiltonian bicirculants. It extends Alspach's classification for generalized Petersen graphs and the corresponding result for II-graphs; the conjecture remains open in the source.

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

S. Bonvicini, T. Pisanski and A. Žitnik, “On the Hamiltonian Bicirculants”, arXiv:2510.23420 (2025).

Solutions 0

No solutions have been posted yet.