Small cycles, generalized prisms and Hamiltonian cycles in the Bubble-sort graph

Elena V. Konstantinova, Alexey N. Medvedev

The Bubble-sort graph $B{S}_n,n⩾2$, is a Cayley graph over the symmetric group $Sy{m}_n$ generated by transpositions from the set $\{(12),(23),\dots ,(n-1n)\}$. It is a…