FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Wiener index versus Szeged index in networks
    Klavžar, Sandi ; Nadjafi-Arani, M. J.
    Naj bo ▫$(G,w)$▫ omrežje, torej graf ▫$G = (V(G),E(G))$▫ skupaj z utežno funkcijo ▫$w: E(G) \to {\mathbb R}^+$▫. Vpeljan je szegedski indeks ▫$Sz(G,w)$▫ omrežja ▫$(G,w)$▫. Dokazano je, da neenakost ... ▫$Sz(G,w) \geq W(G,w)$▫ velja za vsa povezana omrežja, kjer je ▫$W(G,w)$▫ Wienerjev indeks od ▫$(G,w)$▫. Pri tem enakost velja natanko tedaj, ko je ▫$(G,w)$▫ bločno omrežje, v katerem je funkcija ▫$w$▫ konstantna na vsakem bloku. Sorodni rezultat velja tudi za grafe z uteženimi vozlišči
    Vir: Discrete applied mathematics. - ISSN 0166-218X (Vol. 161, iss. 7-8, 2013, str. 1150-1153)
    Vrsta gradiva - članek, sestavni del
    Leto - 2013
    Jezik - angleški
    COBISS.SI-ID - 16590169

    Povezava(-e):

    http://dx.doi.org/10.1016/j.dam.2012.12.007

vir: Discrete applied mathematics. - ISSN 0166-218X (Vol. 161, iss. 7-8, 2013, str. 1150-1153)

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

Vnos na polico