Connectivity of Kautz networks

DOI10.1016/0012-365X(93)90355-WMaRDI QIDQ685656zbMATH OpenOpenAlexFDO

Authors N. Homobono, Jean-Claude Bermond, Claudine Peyrat

Publication date 24 October 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(93)90355-w

zbMATH Keywords

minimum degreeconnectivityfault-tolerant networksKautz graphs

Mathematics Subject Classification ID

Connectivity (05C40) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Connectivity for kite-linked graphs
• scientific article; zbMATH DE number 638748
• Connectivity of communication networks
• scientific article; zbMATH DE number 863470
• The connectivity and diagnosability of interconnection networks
• Kirchhoff indexes of a network
• On certain connectivity properties of the internet topology
• Connectedness and its applications
• Connectivity in finite ad-hoc networks

Cites work

• scientific article; zbMATH DE number 3910417 (Why is no real title available?)
• scientific article; zbMATH DE number 4057550 (Why is no real title available?)
• scientific article; zbMATH DE number 4110714 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• A Design for Directed Graphs with Minimum Diameter
• Connectivity of Regular Directed Graphs with Small Diameters
• Fault-Tolerant Routing in DeBruijn Comrnunication Networks
• Large fault-tolerant interconnection networks
• Line Digraph Iterations and the (d, k) Digraph Problem

Cited in

(8)

• A unified formulation of Kautz network and generalized hypercube
• Containment of butterflies in networks constructed by the line digraph operation
• The superconnectivity of large digraphs and graphs
• Super line-connectivity of consecutive-\(d\) digraphs
• Super edge-connectivity of de Bruijn and Kautz undirected graphs
• The connectivity of exchanged hypercubes
• On the domination number of $t$-constrained de Bruijn graphs
• scientific article; zbMATH DE number 4057550 (Why is no real title available?)

This page was built for publication: Connectivity of Kautz networks

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