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: Preprint series of the Department of Mathematics. - ISSN 0352-3004 (Let. 25, št. 230, 1987, str. 493-504)
    Vrsta gradiva - članek, sestavni del
    Leto - 1987
    Jezik - angleški
    COBISS.SI-ID - 55266304

Vnos na polico