Hamiltonicity conjecture for connected bicirculants
Hamiltonicity conjecture for connected bicirculants
A bicirculant is a regular graph admitting a semiregular automorphism with two vertex-orbits of equal size. Let denote the generalized Petersen graph with parameter , and let be the complete graph on two vertices.
Hamiltonicity conjecture. Every connected bicirculant, except for the complete graph and the generalized Petersen graphs with
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 -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
Sign in to submit a solution.
No solutions have been posted yet.