A particular Hamiltonian cycle on middle levels in the De Bruijn digraph

DOI10.1016/J.DISC.2011.04.031zbMath1233.05109OpenAlexW2016606284MaRDI QIDQ658107

Kramer Alpar-Vajk

Publication date: 11 January 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.04.031

Mathematics Subject Classification ID

Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

Cyclic compositions and cycles of the hypercube

Cites Work

• An update on the middle levels problem
• On a Homomorphism of the de Bruijn Graph and its Applications to the Design of Feedback Shift Registers
• Unnamed Item
• Unnamed Item

This page was built for publication: A particular Hamiltonian cycle on middle levels in the De Bruijn digraph