Synthesis of reliable networks - a survey

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.