Exact solutions for the two- and all-terminal reliabilities of the Brecht-Colbourn ladder and the generalized fan

Details Exact solutions for the two- and all-terminal reliabilities of the Brecht-Colbourn ladder and the generalized fan Exact solutions for the two- and all-terminal reliabilities of the Brecht-Colbourn ladder and the generalized fan

2006-12-30

arxiv.org/abs/cs/0701005v1

Computer Science

Performance

Scientific paper

The two- and all-terminal reliabilities of the Brecht-Colbourn ladder and the generalized fan have been calculated exactly for arbitrary size as well as arbitrary individual edge and node reliabilities, using transfer matrices of dimension four at most. While the all-terminal reliabilities of these graphs are identical, the special case of identical edge ($p$) and node ($\rho$) reliabilities shows that their two-terminal reliabilities are quite distinct, as demonstrated by their generating functions and the locations of the zeros of the reliability polynomials, which undergo structural transitions at $\rho = \displaystyle {1/2}$.

Affiliated with

Also associated with

No associations

Rating

Exact solutions for the two- and all-terminal reliabilities of the Brecht-Colbourn ladder and the generalized fan does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Exact solutions for the two- and all-terminal reliabilities of the Brecht-Colbourn ladder and the generalized fan, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exact solutions for the two- and all-terminal reliabilities of the Brecht-Colbourn ladder and the generalized fan will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-486060