Doubly adjacent gray codes for the symmetric group
From MaRDI portal
Publication:4271076
DOI10.1080/03081089308818261zbMath0779.94004OpenAlexW2086446504MaRDI QIDQ4271076
Robert C. Compton, S. Gill Williamson
Publication date: 13 January 1994
Published in: Linear and Multilinear Algebra (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/03081089308818261
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other types of codes (94B60) Symmetric groups (20B30)
Related Items (10)
The Hamiltonicity of directed \(\sigma\)-\(\tau\) Cayley graphs (Or: A tale of backtracking) ⋮ On a Combinatorial Generation Problem of Knuth ⋮ Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey ⋮ Star transposition Gray codes for multiset permutations ⋮ Constructing the first (and coolest) fixed-content universal cycle ⋮ Some problems on Cayley graphs ⋮ Shorthand universal cycles for permutations ⋮ Disjoint Hamilton cycles in the star graph ⋮ Hamiltonian paths in Cayley graphs ⋮ Star graph automorphisms and disjoint Hamilton cycles
Cites Work
This page was built for publication: Doubly adjacent gray codes for the symmetric group
