The authors prove the bicirculant Hamiltonicity conjecture for |S| <= 3 and for |S| >=4 with m/gcd(m,S) even, plus a reduction showing that Hamiltonicity of valence >=4 cyclic Haar graphs implies it for all bicirculants of valence >=4.
Pisanski, A classification of cubic bicirculants,Discrete Math.307(2007), 567–578
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
On the hamiltonicity problem of bicirculants: a reduction to cyclic Haar graphs
The authors prove the bicirculant Hamiltonicity conjecture for |S| <= 3 and for |S| >=4 with m/gcd(m,S) even, plus a reduction showing that Hamiltonicity of valence >=4 cyclic Haar graphs implies it for all bicirculants of valence >=4.