Sciweavers

88
Voted
SIAMDM
2008
83views more  SIAMDM 2008»
15 years 17 days ago
Combinatorial Properties of a Rooted Graph Polynomial
For a rooted graph G, let EV (G; p) be the expected number of vertices reachable from the root when each edge has an independent probability p of operating successfully. We examine...
David Eisenstat, Gary Gordon, Amanda Redlich