Title of article :
On The Reliability Wiener Number
Author/Authors :
RUPNIK POKLUKAR، DARJA نويسنده University of Ljubljana, Faculty of Mechanical Engineering, A?ker?eva 6, SI-1000 Ljubljana, Slovenia , , ZEROVNIK ، JANEZ نويسنده University of Ljubljana, Faculty of Mechanical Engineering, A?ker?eva 6, SI-1000 Ljubljana, Slovenia ,
Issue Information :
دوفصلنامه با شماره پیاپی 0 سال 2014
Abstract :
يكي از تعميم هاي عدد وينر براي گراف هاي وزن دار، تخصيص مقادير احتمال به يال ها ست. اين بدين معني است كه در شرايط غير استاتيك يال ها فقط با احتمال داده شده اي وجود دارند. عدد وينر قابل اطمينان به صورت مجموع زوج راس هاي قابل اطمينان از قابل اطمينان ترين مسيرها، دور ها، ستاره ها و جاروها تعريف مي شود. نشان داده شده است كه عدد وينر قابل اطمينان مي تواند به عنوان اندازه شاخه اي به كار برود.
Abstract :
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.
Journal title :
Iranian Journal of Mathematical Chemistry
Journal title :
Iranian Journal of Mathematical Chemistry
