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

DOI10.1016/J.DISC.2011.04.031MaRDI QIDQ658107zbMATH OpenOpenAlexFDO

Authors 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

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

Cites work

• scientific article; zbMATH DE number 3095523 (Why is no real title available?)
• A poset on minimal compositions of a positive integer
• 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

Cited in

(2)

• scientific article; zbMATH DE number 27748 (Why is no real title available?)
• Cyclic compositions and cycles of the hypercube

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

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