𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Reliability and flow graphs

✍ Scribed by L. Råde


Publisher
Elsevier Science
Year
1975
Tongue
English
Weight
278 KB
Volume
14
Category
Article
ISSN
0026-2714

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Uniformly least reliable graphs
✍ Petingi, L.; Saccoman, J. T.; Schoppmann, L. 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 436 KB

The all-terminal reliability (ATR) of an undirected graph G , denoted as R(G , q ) , is the probability that, when the edges are assigned independent but equal failure probabilities q, 0 < q < 1 (nodes are perfect), the surviving edges induce a spanning connected subgraph of G . A graph G with n nod

Uniformly optimally reliable graphs
✍ Gross, D.; Saccoman, J. T. 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 156 KB

A graph with n nodes and e edges, where the nodes are perfectly reliable and the edges fail independently with equal probability r, is said to be uniformly optimally reliable (UOR) if it has the greatest reliability among all graphs with the same number of nodes and edges for all values of r. UOR si