O'Reilly logo

Topics in Structural Graph Theory by Ortrud R. Oellermann, Robin J. Wilson, Lowell W. Beineke

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

11

Network reliability and synthesis

F. T. BOESCH, A. SATYANARAYANA and C. L. SUFFEL

1   Introduction

2   Domination in digraphs

3   Coherent systems and domination in graphs

4   Computational complexity of reliability

5   Synthesis of reliable networks

6   Other measures of vulnerability

References

This chapter is an introduction to several graph-theoretic concepts related to the analysis and synthesis of reliable or invulnerable networks. We describe the notion of signed reliability domination of a system and review some of its applications to reliability analysis. We consider the problem of analysis and give a brief summary of the difficulty in calculating various reliability measures. We also introduce some concepts of synthesis of a most ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required