NUK - logo
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • Relative edge betweenness centrality
    Vukičević, Damir ; Škrekovski, Riste ; Tepeh, Aleksandra
    Vpeljemo novo povezavno središčno mero - relativno povezavno vmesnost ▫$\gamma (uv) = b(uv)/\sqrt{c(u)c(v)}$▫, kjer je ▫$b(uv)$▫ standardna povezavna vmesnost, ▫$c(u)$▫ pa uravnana vozliščna ... vmesnost. V tej alternativni definiciji je pomembnost povezave normalizirana glede na pomembnost njenih krajišč. To da boljšo predstavitev ''lokalne'' pomembnosti povezave, tj. njene pomembnosti v bližnji okolici. Podamo natančne spodnje in zgornje meje za to invarianto skupaj s karakterizacijo grafov, ki dosežejo te meje. Poleg tega obravnavamo meje za različne zanimive družine grafov, navedemo pa tudi nekaj odprtih problemov.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 12, no. 2, 2017, str. 261-270)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 2048419347

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 12, no. 2, 2017, str. 261-270)

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