Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • How to compute the Wiener index of a graph
    Mohar, Bojan, 1956- ; Pisanski, Tomaž
    Wienerjev indeks grafa ▫$G$▫ je enak vsoti vseh razdalj med vsemi pari točk grafa ▫$G$▫. Znano je, da je Wienerjev indeks molekulskega grafa v korelaciji z nekaterimi fizikalnimi in kemijskimi ... lastnostmi molekule. V matematični literaturi lahko najdemo mnogo dobrih algoritmov za izračun razdalj v grafu. Te algoritme je mogoče enostavno prilagoditi za izračun Wienerjevega indeksa. Podan je algoritem za izračun Wienerjevega indeksa drevesa v linearnem času, ki je izboljšava algoritma Canfielda, Robinsona in Rouvraya. Za računanje Wienerjevega indeksa splošnega grafa je podan drugačen algoritem.
    Vir: Journal of mathematical chemistry. - ISSN 0259-9791 (Let. 2, 1988, str. 267-277)
    Vrsta gradiva - članek, sestavni del
    Leto - 1988
    Jezik - angleški
    COBISS.SI-ID - 8218969