On reliability of graphs with node failures

@article{Goldschmidt1994OnRO,
  title={On reliability of graphs with node failures},
  author={Olivier Goldschmidt and Patrick Jaillet and Richard Lasota},
  journal={Networks},
  year={1994},
  volume={24},
  pages={251-259}
}
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

Citations

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

References

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…