Hamiltonicity of the Cayley Digraph on the Symmetric Group Generated by {\sigma} = (1 2 ... n) and {\tau} = (1 2)
From MaRDI portal
Publication:6243243
arXiv1307.2549MaRDI QIDQ6243243FDOQ6243243
Authors: Aaron Williams 
Publication date: 9 July 2013
Abstract: The symmetric group is generated by {sigma} = (1 2 ... n) and { au} = (1 2). We answer an open problem of Nijenhuis and Wilf by constructing a Hamilton path in the directed Cayley graph for all n, and a Hamilton cycle for odd n.
This page was built for publication: Hamiltonicity of the Cayley Digraph on the Symmetric Group Generated by {\sigma} = (1 2 ... n) and {\tau} = (1 2)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6243243)
