On reliability of graphs with node failures

  title={On reliability of graphs with node failures},
  author={Olivier Goldschmidt and Patrick Jaillet and Richard Lasota},
We 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 subgraph of surviving nodes is connected. A graph is said to be uniformly best when, for all choices of p, it is most reliable in the class of graphs with the same number of nodes and same number of edges. In this paper, we first extend the existing known set of uniformly best graphs. Next, we show… CONTINUE READING

From This Paper

Topics from this paper.
7 Citations
2 References
Similar Papers


Publications citing this paper.
Showing 1-7 of 7 extracted citations


Publications referenced by this paper.
Showing 1-2 of 2 references

, On the design of reliable networks

  • A. Amin
  • Networks
  • 1992

Similar Papers

Loading similar papers…