What can be said about pure O-sequences?
Journal of Combinatorial Theory Series A
Roots of the reliability polynomial
SIAM Journal on Discrete Mathematics
Regular Article: On the Log Concavity of Reliability and Matroidal Sequences
Advances in Applied Mathematics
Discrete Mathematics
Non-Stanley Bounds for Network Reliability
Journal of Algebraic Combinatorics: An International Journal
Cohen--Macaulay Rings in Network Reliability
SIAM Journal on Discrete Mathematics
Chip-Firing and the Critical Group of a Graph
Journal of Algebraic Combinatorics: An International Journal
The Tutte Polynomial as a Growth Function
Journal of Algebraic Combinatorics: An International Journal
On the sandpile group of dual graphs
European Journal of Combinatorics
The Combinatorics of Network Reliability
The Combinatorics of Network Reliability
Hi-index | 0.00 |
The (all-terminal) reliability of a graph G is the probability that all vertices are in the same connected component, given that vertices are always operational but edges fail independently each with probability p. Computing reliability is #P-complete, and hence is expected to be intractable. Consequently techniques for efficiently (and effectively) bounding reliability have been the major thrust of research in the area. We utilize a deep connection between reliability and chip firings on graphs to improve previous bounds for reliability.