Shifted de Bruijn graphs

DOI10.1007/978-3-319-17296-5_20MaRDI QIDQ3460465zbMATHOpenAlexFDO

Authors Ragnar Freij-Hollanti

Publication date 7 January 2016

Published in Coding Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-17296-5_20

zbMATH Keywords

spanning treesexact enumerationde Bruijn graphsstring networksEuler cycles

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Enumeration in graph theory (05C30) Paths and cycles (05C38)

Recommendations

• Generalized de Bruijn graphs
• Generalized de Bruijn multigraphs of rank \(\overarrow k\)
• scientific article; zbMATH DE number 827972
• De Bruijn sequences revisited
• Generalized de Bruijn graphs

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1890131 (Why is no real title available?)
• scientific article; zbMATH DE number 1890156 (Why is no real title available?)
• scientific article; zbMATH DE number 3047763 (Why is no real title available?)
• scientific article; zbMATH DE number 3068971 (Why is no real title available?)
• Complexity of the hamiltonian cycle in regular graph problem
• Generalized de Bruijn cycles
• Number of cycles in the graph of 312-avoiding permutations
• Succinct de Bruijn graphs

Cited in

(1)

• Bidirectional Variable-Order de Bruijn Graphs

This page was built for publication: Shifted de Bruijn graphs

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