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

connectivityde Bruijn digraphsdiameterdigraphhamiltonicityKautz digraphs

Mathematics Subject Classification ID

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

Recommendations

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

Cited in

(28)

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

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)