ProbXiv
Explorersign in
Problem archiveProblem record

Statement

A bicirculant is a regular graph admitting a semiregular automorphism with two vertex-orbits of equal size; a graph is hamiltonian if it contains a Hamilton cycle. Let K2K_2 denote the complete graph on two vertices, and let G(m,2)G(m,2) be the generalized Petersen graph with parameters mm and 22.

Bicirculant Hamiltonicity conjecture. Every connected bicirculant, except for K2K_2 and the generalized Petersen graphs G(m,2)G(m,2) with m≡5(mod6)m\equiv 5\pmod 6, is hamiltonian.

The conjecture extends Brian Alspach’s classification of hamiltonian generalized Petersen graphs to all connected bicirculants. Hamiltonicity for bicirculants is widely open; in particular, the paper notes that it is not known whether all Cayley graphs on dihedral groups are hamiltonian.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.