Title of article
The closure of the set of roots of strongly connected reliability polynomials is the entire complex plane
Author/Authors
Brown، نويسنده , , J.I. and Cox، نويسنده , , D.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
5
From page
5043
To page
5047
Abstract
The strongly connected reliability scRel ( D , p ) of a digraph D is the probability that the spanning subgraph of D consisting of the operational arcs is strongly connected, given that the vertices always operate, but each arc is independently operational with probability p ∈ [ 0 , 1 ] . We show that the closure of the set of roots of strongly connected reliability polynomials is the whole complex plane.
Keywords
Strongly connected , Digraph , Reliability , Roots , Closure
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1599032
Link To Document