On the hamiltonicity problem of bicirculants: a reduction to cyclic Haar graphs

Simona Bonvicini, Tomaž Pisanski, Arjana Žitnik

A bicirculant is a regular graph that admits an automorphism having two vertex-orbits of the same size. A bicirculant can be described as follows. Given an integer $m\ge 1$ and se…