SIAM Journal on Algebraic and Discrete Methods
Lower bounds on two-terminal network reliability
Discrete Applied Mathematics
Generalized activites and the Tutte polynomial
Discrete Mathematics
Network reliability and algebraic structures
Network reliability and algebraic structures
The optimal unicyclic graphs for pair-connected reliability
Discrete Applied Mathematics
Regular Article: Interval Partitions and Activities for the Greedoid Tutte Polynomial
Advances in Applied Mathematics
Best second order bounds for two-terminal network reliability with dependent edge failures
Discrete Applied Mathematics - Special issue on the satisfiability problem and Boolean functions
Series and parallel reductions for the Tutte polynomial
Discrete Mathematics
The Combinatorics of Network Reliability
The Combinatorics of Network Reliability
Reliability of Computer and Communication Networks
Reliability of Computer and Communication Networks
Expected Value Expansions in Random Subgraphs with Applications to Network Reliability
Combinatorics, Probability and Computing
When bad things happen to good trees
Journal of Graph Theory
Expected rank and randomness in rooted graphs
Discrete Applied Mathematics
Hi-index | 0.04 |
When G is a rooted graph where each edge may independently succeed with probability p, we consider the expected number of vertices in the operational component of G containing the root. This expected value EV(G; p) is a polynomial in p. We present several distinct equivalent formulations of EV(G; p), unifying prior treatments of this topic. We use results on network resilience (introduced by Colbourn) to obtain complexity results for computing EV(G; p). We use some of these formulations to derive closed form expressions for EV(G; p) for some specific classes of graphs. We conclude by considering optimality questions for rooted graphs, root placement and some counterexamples.