Gray codes for necklaces
From MaRDI portal
Publication:1567676
DOI10.1016/S0012-365X(99)00348-9zbMath0946.05003MaRDI QIDQ1567676
Publication date: 3 August 2000
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0012-365x(99)00348-9
68R05: Combinatorics in computer science
68R15: Combinatorics on words
05A05: Permutations, words, matrices
05C45: Eulerian and Hamiltonian graphs
Related Items
A Gray code for fixed-density necklaces and Lyndon words in constant amortized time, Binary bubble languages and cool-lex order, More restrictive Gray codes for necklaces and Lyndon words, Ranking and unranking fixed-density necklaces and Lyndon words