DIKUL - logo
(UL)
  • Reliability Hosoya-Wiener polynomial of double weighted trees
    Rupnik Poklukar, Darja ; Žerovnik, Janez, 1958-
    Reliability Hosoya-Wiener polynomial for edge weighted graphs is defined, that can be used as a measure of reliability of a communication network. Each edge is assigned two weights, reliability and ... communication delay. Some basic properties are given and a recursive formula for the reliability Hosoya-Wiener polynomial of a rooted tree is proved that yields a linear time algorithm on weighted trees. On general graphs, the reliability Hosoya-Wiener polynomial can be computed in O(n[sup]3) time.
    Vir: Fundamenta informaticae. - ISSN 0169-2968 (Vol. 147, nr. 4, 2016, str. 447-456)
    Vrsta gradiva - članek, sestavni del
    Leto - 2016
    Jezik - angleški
    COBISS.SI-ID - 15186971

vir: Fundamenta informaticae. - ISSN 0169-2968 (Vol. 147, nr. 4, 2016, str. 447-456)

loading ...
loading ...
loading ...