{"id":"arxiv/2604.21607","url":"https://arxiv.org/abs/2604.21607","tags":["math.CO"],"score":0,"title":"On the hamiltonicity problem of bicirculants: a reduction to cyclic Haar graphs","domain":"math.CO","source":"arxiv","authors":["Simona Bonvicini","Tomaž Pisanski","Arjana Žitnik"],"reviews":0,"subject":"math.CO","summary":"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 sets $R, S, T \\subseteq \\mathbb Z_m$ such that $R=-R$, $T=-T$, $0 \\not\\in R \\cup T$ and $0 \\in S$, the graph $B(m;R,S,T)$ has vertex set $V=\\{u_0,\\dots,u_{m-1},v_0,\\dots,v_m-1\\}$ and edge set $E=\\{u_iu_{i+j}| \\ i \\in\\mathbb Z_m, j \\in R\\} \\cup \\{v_iv_{i+j}| \\ i \\in\\mathbb Z_m, j \\in T\\} \\cup\\{u_iv_{i+j}| \\ i \\in\\mathbb Z_m, j \\in S\\}.$ Bicirculant graphs with $R=T=\\emptyset$ are known as cyclic Haar graphs. In 2025…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-23","reactions":{}}