Diameter constrained reliability of ladders and Spanish fans

We are given a graph G = (V, E), terminal set K  V and diameter d > 0. Links fail stochastically and independently with known probabilities. The diameter-constrained reliability (DCR for short), is the probability that the K-diameter is not greater than d in the subgraph induced by non-...

Full description

Bibliographic Details
Main Authors: Cancela Héctor, Robledo Franco, Romero Pablo, Sartor Pablo
Format: Article
Language:English
Published: University of Belgrade 2016-01-01
Series:Yugoslav Journal of Operations Research
Subjects:
Online Access:http://www.doiserbia.nb.rs/img/doi/0354-0243/2016/0354-02431500004C.pdf