A Gray code for combinations of a multiset

DOI10.1006/EUJC.1996.0043MaRDI QIDQ1922877zbMATH OpenOpenAlexFDO

Authors Frank Ruskey, Carla D. Savage

Publication date 30 September 1996

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/fa80ce6d853ffe05577b14282cdd81160eba5cd7

zbMATH Keywords

Hamiltonian pathGray codesBoolean matricesmultiset combinations

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Other types of codes (94B60)

Recommendations

• A Survey of Combinatorial Gray Codes
• Combinatorial families that are exponentially far from being listable in Gray code sequence
• scientific article; zbMATH DE number 731846
• The greedy Gray code algorithm
• Gray codes and overlap cycles for restricted weight words

Cited in

(6)

• A Survey of Combinatorial Gray Codes
• Enumerating submultisets of multisets
• Computing and Combinatorics
• The greedy Gray code algorithm
• Combinatorial Gray codes -- an updated survey
• Degree reduction techniques for polynomial optimization problems

This page was built for publication: A Gray code for combinations of a multiset

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1922877)