Particular cycles of a binary de Bruijn digraph

DOI10.1016/J.EJC.2009.03.026MaRDI QIDQ966168zbMATH OpenOpenAlexFDO

Authors B. E. Eshmatov

Publication date 27 April 2010

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2009.03.026

zbMATH Keywords

cyclebinary de Bruijn digraph

Mathematics Subject Classification ID

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

Recommendations

• The Hamiltonian property of generalized de Bruijn digraphs
• Binary de Bruijn cycles under different equivalence relations
• scientific article; zbMATH DE number 167887
• Counting small cycles in generalized de Bruijn digraphs
• Generalized de Bruijn graphs

Cites work

• A note on recursive properties of the de Bruijn, Kautz and FFT digraphs
• Binary de Bruijn cycles under different equivalence relations
• On a Homomorphism of the de Bruijn Graph and its Applications to the Design of Feedback Shift Registers

Cited in

(5)

• A pretty, surprising, graph graft
• A proof of Simmons' conjecture
• Perfect matchings of a graph associated with a binary de Bruijn digraph
• On the Sound Covering Cycle Problem in Paired de Bruijn Graphs
• Constructing the minimum dominating sets of generalized de Bruijn digraphs

This page was built for publication: Particular cycles of a binary de Bruijn digraph

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