DIKUL - logo
(UL)
  • Some remarks on Wiener index of oriented graphs
    Knor, Martin ; Škrekovski, Riste ; Tepeh, Aleksandra
    V članku študiramo Wienerjev indeks (t.j. totalno razdaljo) ne nujno krepko povezanih digrafov. V ta namen sledimo dogovoru, da je ▫$d(u,v)=0$▫, če ne obstaja orientirana pot od vozlišča ▫$u$▫ do ... vozlišča ▫$v$▫, ki je bil neodvisno vpeljan v nekaj študijah usmerjenih omrežij. Pod to predpostavko na naraven način posplošimo Wienerjev izrek, kot tudi relacijo med Wienerjevim indeksom in vmesnostno središčnostjo na usmerjene grafe. Formuliramo in preučujemo domneve o orientacijah neusmerjenih grafov, ki dosežejo ekstremne vrednosti.
    Vir: Applied mathematics and computation. - ISSN 0096-3003 (Vol. 273, 2016, str. 631-636)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2016
    Jezik - angleški
    COBISS.SI-ID - 17497433