Irrelevant Components and Exact Computation of the Diameter Constrained Reliability

Eduardo Canale, Pablo Romero, Gerardo Rubino

Let $G=(V,E)$ be a simple graph with $|V|=n$ nodes and $|E|=m$ links, a subset $K\subseteq V$ of \emph{terminals}, a vector $p=(p_1,...,p_m)\in [0,1{]}^m$ and a positive integer $d…