A Sharp Threshold
for Network Reliability
2002 ◽
Vol 11
(5)
◽
pp. 465-474
◽
Keyword(s):
Given a graph G on n vertices with average degree d, form a random subgraph Gp by choosing each edge of G independently with probability p. Strengthening a classical result of Margulis we prove that, if the edge connectivity k(G) satisfies k(G) [Gt ] d/log n, then the connectivity threshold in Gp is sharp. This result is asymptotically tight.
Keyword(s):
Keyword(s):
Keyword(s):
1998 ◽
Vol 7
(4)
◽
pp. 465-483
◽
2015 ◽
Vol 26
(05)
◽
pp. 583-598
Keyword(s):
Keyword(s):