An explicit universal cycle for the (n-1)-permutations of an n-set

Frank Ruskey, Aaron Williams

We show how to construct an explicit Hamilton cycle in the directed Cayley graph Cay({σ_n, sigma_{n-1}} : \mathbb{S}_n), where σ_k = (1 2 >... k). The existence of such cycles was…