Synthesis of reliable networks - a survey
Frank T. Boesch · IEEE Transactions on Reliability · 1986
In contrast to the usual probabilistic model for network reliability, one can use a deterministic model which is called network vulnerability. Many different vulnerability criteria and the related synthesis results are reviewed. These synthesis problems are all graph external questions. Certain reliability synthesis problems can be converted to a vulnerability question. Several open problems and conjectures are presented.