A heuristic approach for constructing symmetric Gray codes

DOI10.1016/S0096-3003(03)00759-8MaRDI QIDQ1883151zbMATH OpenFDO

Authors Xian Liu, Günther F. Schrack

Publication date 1 October 2004

Published in Applied Mathematics and Computation (Search for Journal in Brave)

zbMATH Keywords

Hamiltonian cyclesGray coordinate latticeHamiltonian paths on hypercubes

Mathematics Subject Classification ID

Applications of graph theory (05C90) Combinatorial codes (94B25)

Recommendations

• Single-track Gray codes
• A Technique for Generating Specialized Gray Codes
• Near optimal single-track Gray codes
• Publication:3471700
• Balanced Gray codes

Cites work

• A Survey of Combinatorial Gray Codes
• A Technique for Generating Specialized Gray Codes
• A survey of the theory of hypercube graphs
• An upper bound associated with errors in Gray code (Corresp.)
• Efficient generation of the binary reflected gray code and its applications
• Gray codes for partial match and range queries
• Single-track Gray codes
• Some Complete Cycles on the n-Cube
• The structure of single-track Gray codes

Cited in

(3)

• Finding Lean Induced Cycles in Binary Hypercubes
• scientific article; zbMATH DE number 7684688 (Why is no real title available?)
• Symbolic Gray Code As A Data Allocation Scheme For Two-disc Systems

This page was built for publication: A heuristic approach for constructing symmetric Gray codes

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