WSEAS Transactions on Mathematics
Print ISSN: 1109-2769, E-ISSN: 2224-2880
Volume 15, 2016
Practical Notes on Obtaining Reliability Polynomials
Authors: ,
Abstract: General technical problems of obtaining coefficients of reliability polynomials for different reliability indices, such as all-terminal reliability, average pairwise reliability and average size of a connected sub-graph containing a special node are discussed in the paper. It is shown that one of possible forms of a reliability polynomial presentation helps in considerable speeding up of its obtaining by using an intentional meaning of coefficients. Procedure of calculations in this case can be reduced to summarizing parts of vectors of binomial coefficients.