Transition restricted Gray codes

zbMath0864.05066MaRDI QIDQ1918866

Frank Ruskey, Bette Bultena

Publication date: 21 July 1996

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/228290

zbMATH Keywords

treedistancediameterHamiltonian cycleHamiltonian pathGray code\(n\)-cubetransition sequence\(G\)-code

Mathematics Subject Classification ID

Paths and cycles (05C38) Combinatorial codes (94B25) Eulerian and Hamiltonian graphs (05C45)

Related Items (7)

Unnamed Item ⋮ A construction of Gray codes inducing complete graphs ⋮ Linear time construction of a compressed Gray code ⋮ On the \((n,t)\)-antipodal Gray codes ⋮ Gray codes and symmetric chains ⋮ Antipodal Gray codes ⋮ Some classes of bipartite graphs induced by Gray codes

This page was built for publication: Transition restricted Gray codes