Counterexample to a Boesch's Conjecture

Nicole Rosenstock, Eduardo A. Canale

A key issue in network reliability analysis. A graph with $n$ nodes and whose $e$ edges fail independently with probability $p$ is an \emph{Uniformly Most Reliable Graph} (UMRG) if…