Publication:3139279

zbMath0786.05054MaRDI QIDQ3139279

Shahram Latifi, Si-Qing Zheng

Publication date: 18 November 1993

zbMATH Keywords

hypercube; cycles; characterization; Hamming distance; Hamiltonian paths; efficient algorithm; Gray Codes

Mathematics Subject Classification ID

05C38: Paths and cycles

05C12: Distance in graphs

05C85: Graph algorithms (graph-theoretic aspects)

94B99: Theory of error-correcting codes and error-detecting codes

05C45: Eulerian and Hamiltonian graphs