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.
Rupnik Poklukar, D., & Zerovnik, J. (2014). On the Reliability Wiener Number. Iranian Journal of Mathematical Chemistry, 5(2), 107-118. doi: 10.22052/ijmc.2014.7377
MLA
Darja Rupnik Poklukar; Janez Zerovnik. "On the Reliability Wiener Number". Iranian Journal of Mathematical Chemistry, 5, 2, 2014, 107-118. doi: 10.22052/ijmc.2014.7377
HARVARD
Rupnik Poklukar, D., Zerovnik, J. (2014). 'On the Reliability Wiener Number', Iranian Journal of Mathematical Chemistry, 5(2), pp. 107-118. doi: 10.22052/ijmc.2014.7377
VANCOUVER
Rupnik Poklukar, D., Zerovnik, J. On the Reliability Wiener Number. Iranian Journal of Mathematical Chemistry, 2014; 5(2): 107-118. doi: 10.22052/ijmc.2014.7377
)