Generalized de Bruijn graphs

DOI10.1007/BF02358978MaRDI QIDQ5906320zbMATH OpenOpenAlexFDO

Authors V. E. Tarakanov, F. M. Malyshev

Publication date 1997

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02358978

zbMATH Keywords

adjacency matrixde Bruijn graphsoriented graphssimple graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Recommendations

• scientific article; zbMATH DE number 827972
• Generalized de Bruijn graphs
• Generalized de Bruijn multigraphs of rank \(\overarrow k\)
• Extension of de Bruijn graph and Kautz graph

Cites work

• scientific article; zbMATH DE number 3795958 (Why is no real title available?)
• scientific article; zbMATH DE number 3311772 (Why is no real title available?)
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• Normal Recurring Decimals
• On the number of finite automata stabilized at a fixed state by a constant input

Cited in

(21)

• Generalized de Bruijn multigraphs of rank \(\overarrow k\)
• A generalization of de Bruijn graphs and classification of endomorphisms of Cuntz algebras by graph invariants
• Graphs with the unique path property: Structure, cycles, factors, and constructions
• On the recognition of de Bruijn graphs and their induced subgraphs
• Flaws of hypercube-like ciphers
• Bidirectional Variable-Order de Bruijn Graphs
• scientific article; zbMATH DE number 167887 (Why is no real title available?)
• \(g\)-circulant solutions to the (0,1) matrix equation \(A^m=J_n\)
• On the diameter of the generalized undirected de Bruijn graphs.
• Diffusion properties of XSLP-ciphers
• Multidimensional linear method and diffusion characteristics of linear medium of ciphering transform
• scientific article; zbMATH DE number 827972 (Why is no real title available?)
• scientific article; zbMATH DE number 808807 (Why is no real title available?)
• Generalized de Bruijn graphs
• Some indices of alphabet overlap graph
• Binary factorizations of the matrix of all ones
• Generalized de Bruijn digraphs
• Classification of de Bruijn-based labeled digraphs
• Compressed Weighted de Bruijn Graphs
• Extension of de Bruijn graph and Kautz graph
• Shifted de Bruijn graphs

This page was built for publication: Generalized de Bruijn graphs

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