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

Simple item page
dc.creatorTanguy, Christian
dc.date2006-12-30
dc.date.accessioned2026-07-07T07:37:52Z
dc.date.available2026-07-07T07:37:52Z
dc.descriptionThe 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 ($ρ$) 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 $ρ= \displaystyle {1/2}$.
dc.identifierhttps://arxiv.org/abs/cs/0701005
dc.identifierhttp://arxiv.org/abs/cs/0701005
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/120924
dc.subjectPerformance
dc.titleExact solutions for the two- and all-terminal reliabilities of the Brecht-Colbourn ladder and the generalized fan
dc.typetext

Files

Collections

arXiv