Restricted edge-connectivity of de Bruijn digraphs

MaRDI QIDQ3070299zbMATH OpenFDO

Authors Min Lu, Jun-Ming Xu

Publication date 2 February 2011

zbMATH Keywords

connectivityde Bruijn digraphfault toleranceinterconnection networkKautz digraphrestricted edge-connectivitysuper edge-connected

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40) Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Restricted arc-connectivity of generalized de Bruijn digraphs and Kautz digraphs
• scientific article; zbMATH DE number 5551599
• On m-restricted edge connectivity of undirected generalized De Bruijn graphs
• scientific article; zbMATH DE number 1810255
• Super restricted edge connectivity of Kautz graphs

Cited in

(9)

• On the connectivity of the De Bruijn graph
• Matching preclusion and conditional edge-fault Hamiltonicity of binary de Bruijn graphs
• On m-restricted edge connectivity of undirected generalized De Bruijn graphs
• scientific article; zbMATH DE number 1810255 (Why is no real title available?)
• scientific article; zbMATH DE number 5551599 (Why is no real title available?)
• Edge Sums Of De Bruijn Interconnection Networks
• scientific article; zbMATH DE number 2157317 (Why is no real title available?)
• On the edge sums of deBruijn graphs
• Restricted arc-connectivity of generalized de Bruijn digraphs and Kautz digraphs

This page was built for publication: Restricted edge-connectivity of de Bruijn digraphs

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