(K, j)-domination and (K, j)-reliability
✍ Scribed by Rodriguez, Jose; Traldi, Lorenzo
- Book ID
- 101225395
- Publisher
- John Wiley and Sons
- Year
- 1997
- Tongue
- English
- Weight
- 184 KB
- Volume
- 30
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
✦ Synopsis
The (K, j)-reliability of a K-terminal network G is the probability that after the failure of some of its edges the vertices in K will lie in no more than j connected components of the resulting subnetwork of G; when j Å 1, this is the usual K-terminal reliability of G. In this paper, we extend the well-known theory of reliability domination and its application to the analysis of factoring algorithms for the computation of K-terminal reliability to ( K, j)-reliability and the associated notion of ( K, j)-domination. We give conditions equivalent to two edges being parallel or in series with respect to ( K, j)-reliability, and we characterize the networks of ( K, j)-domination °3.
📜 SIMILAR VOLUMES
Duskáldia egykor a világ legboldogabb országa volt. Bővelkedett aranyban, egy pompázatos bajszú király uralkodott rajta, és olyan fenséges kolbászok, sajtok és sütemények készültek városaiban, hogy aki csak megkóstolta őket, táncra perdült örömében! Birodalomszerte minden szép és jó volt, kivéve a k
J. K. Rowling híressé válásának szívmelengető története - és válaszok a Harry Potter-rajongók legégetőbb kérdéseire! Harry Pottert az egész világon imádják, akárcsak teremtőjét. Joanne Kathleen (J. K.) Rowling igazi varázsló, olyan asszony, aki képes élethűen felidézni gyermekkorát, és megragadni a
J. K. Rowling híressé válásának szívmelengető története - és válaszok a Harry Potter-rajongók legégetőbb kérdéseire! Harry Pottert az egész világon imádják, akárcsak teremtőjét. Joanne Kathleen (J. K.) Rowling igazi varázsló, olyan asszony, aki képes élethűen felidézni gyermekkorát, és megragadni a
J. K. Rowling híressé válásának szívmelengető története - és válaszok a Harry Potter-rajongók legégetőbb kérdéseire! Harry Pottert az egész világon imádják, akárcsak teremtőjét. Joanne Kathleen (J. K.) Rowling igazi varázsló, olyan asszony, aki képes élethűen felidézni gyermekkorát, és megragadni a