The diameter and connectivity of networks with random dependent faults

DOI10.1002/net.20352zbMath1205.05070OpenAlexW4244254726MaRDI QIDQ3057173

Michel Paquette, Andrzej Pelc, Evangelos Kranakis

Publication date: 24 November 2010

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20352

zbMATH Keywords

diameterconnectivityfault-tolerancecrash faultsdependent faults

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (1)

Network reliability: Heading out on the highway

Cites Work

• Unnamed Item
• Unnamed Item
• The effect of faults on network expansion
• A guided tour of Chernoff bounds
• Broadcasting with random faults
• Best second order bounds for two-terminal network reliability with dependent edge failures
• Reliable Broadcasting in Hypercubes with Random Link and Node Failures
• FAST BROADCASTING WITH BYZANTINE FAULTS
• Fault-tolerant broadcasting and gossiping in communication networks

This page was built for publication: The diameter and connectivity of networks with random dependent faults