Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • The edge-Wiener index of benzenoid systems in linear time
    Kelenc, Aleksander ; Klavžar, Sandi ; Tratnik, Niko
    Povezavni Wienerjev indeks grafa ▫$G$▫ je definiran kot Wienerjev indeks njegovega grafa povezav. V članku je razvit linearen algoritem, ki za dani benzenoidni sistem ▫$G$▫ z ▫$m$▫ povezavami v času ... ▫$O(m)$▫ izračuna njegov povezavni Wienerjev indeks. Ključ do algoritma je redukcija problema na tri različna utežena drevesa. Poleg v literaturi že znanih vozliščno in povezavno uteženih Wienerjevih indeksov v tem članku vpeljemo in bistveno uporabimo pri algoritmu vozliščno-povezavni Wienerjev indeks.
    Type of material - article, component part
    Publish date - 2015
    Language - english
    COBISS.SI-ID - 17452889