scientific article; zbMATH DE number 857070

MaRDI QIDQ4870158zbMATH OpenFDO

Authors Du Ding-Zhu, Feng Cao, D. Frank Hsu

Publication date 17 March 1996

zbMATH Keywords

diameterconnectivitydigraphKautz digraphshamiltonicityde Bruijn digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45) Distance in graphs (05C12) Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 4055643
• Asymptotically optimal \((\Delta, D', s)\)-digraphs
• Connectivity of Regular Directed Graphs with Small Diameters
• Restricted arc-connectivity of generalized de Bruijn digraphs and Kautz digraphs

Cited in

(27)

• The independence number for de Bruijn networks and Kautz networks
• Sandpile groups of generalized de Bruijn and Kautz graphs and circulant matrices over finite fields
• Generalized de Bruijn digraphs and the distribution of patterns in \(\alpha\)-expansions
• Adjacency polynomials of digraph transformations
• Miscellaneous digraph classes
• Fault tolerant token ring embedding in double loop networks.
• The Hamiltonian property of the consecutive-3 digraphs
• On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs
• Quasi-centers and radius related to some iterated line digraphs, proofs of several conjectures on de Bruijn and Kautz graphs
• Classification of de Bruijn-based labeled digraphs
• On endo-Cayley digraphs: the Hamiltonian property
• scientific article; zbMATH DE number 1893584 (Why is no real title available?)
• An algebraic analysis of the connectivity of De Bruijn and shuffle- exchange digraphs
• Connectivity in directed hypergraphs
• A unified formulation of Kautz network and generalized hypercube
• Connectivity of Regular Directed Graphs with Small Diameters
• Generalized de Bruijn digraphs
• Distance‐layer structure of the De Bruijn and Kautz digraphs: Analysis and application to deflection routing
• Trade-offs among degree, diameter, and number of paths
• Good neighbor connectivity of directed Kautz digraphs
• Isomorphisms of the De Bruijn digraph and free‐space optical networks
• Design and serial construction of digraph braids
• scientific article; zbMATH DE number 4055643 (Why is no real title available?)
• Uniform homomorphisms of de Bruijn and Kautz networks
• The Cayley digraph associated to the Kautz digraph.
• Comments on "Line digraph iterations and connectivity analysis of de Bruijn and Kautz graphs"
• Bounds on the absorbant number of generalized Kautz digraphs

This page was built for publication:

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