On reliability of graphs with node failuresOlivier Goldschmidt, Patrick Jaillet, Richard LasotaNetworks1994We consider the reliability of graphs for which nodes fail independently of each other with a constant probability 1 p. The reliability of a graph is defined to be the probability that the induced… (More)