On the existence of uniformly optimally reliable networks
From MaRDI portal
Publication:5753729
DOI10.1002/net.3230210204zbMath0721.90038MaRDI QIDQ5753729
Xiaoming Li, Charles L. Suffel, F. T. Boesch
Publication date: 1991
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.3230210204
undirected graph; network reliability; equal and independent edge failure probabilities; perfectly reliable nodes
90C35: Programming involving graphs or networks
90B25: Reliability, availability, maintenance, inspection in operations research
Related Items
Optimally Reliable Graphs for Both Vertex and Edge Failures, Random Accessibility as a Parallelism to Reliability Studies on Simple Graphs, Heuristic maximization of the number of spanning trees in regular graphs, On the characterization of graphs with maximum number of spanning trees
Cites Work