TY - JOUR
ID - 7377
TI - On the Reliability Wiener Number
JO - Iranian Journal of Mathematical Chemistry
JA - IJMC
LA - en
SN - 2228-6489
AU - Rupnik Poklukar, Darja
AU - Zerovnik, Janez
AD - University of Ljubljana
Y1 - 2014
PY - 2014
VL - 5
IS - 2
SP - 107
EP - 118
KW - Reliability Wiener number
KW - Edge probability
KW - Branching
DO - 10.22052/ijmc.2014.7377
N2 - One of the generalizations of the Wiener number to weighted graphs is to assign probabilities to edges, meaning that in nonstatic conditions the edge is present only with some probability. The Reliability Wiener number is defined as the sum of reliabilities among pairs of vertices, where the reliability of a pair is the reliability of the most reliable path. Closed expressions are derived for the Reliability Wiener number of paths, cycles, stars and brooms. It is shown that the Reliability Wiener number can be used as a measure of branching.
UR - https://ijmc.kashanu.ac.ir/article_7377.html
L1 - https://ijmc.kashanu.ac.ir/article_7377_5ee148bffddfb55795e543f75ea1b00d.pdf
ER -