ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 12, no. 2, 2017, str. 261-270)
    Type of material - article, component part ; adult, serious
    Publish date - 2017
    Language - english
    COBISS.SI-ID - 2048419347

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