VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • On the difference between the eccentric connectivity index and eccentric distance sum of graphs
    Alizadeh, Yaser ; Klavžar, Sandi
    Indeks ekscentrične povezanosti grafa ▫$G$▫ je ▫$\xi^c(G) = \sum_{v \in V(G)}\varepsilon(v)\deg(v)$▫ in ekscentrična vsota razdalj je ▫$\xi^d(G) = \sum_{v \in V(G)}\varepsilon(v)D(v)$▫, kjer je ... ▫$\varepsilon(v)$▫ ekscentričnost vozlišča ▫$v$▫ in je ▫$D(v)$▫ vsota razdalj med ▫$v$▫ in vsemi ostalimi vozlišči. Za poljuben graf ▫$G$▫ je dokazana spodnja in zgornja meja za razliko ▫$\xi^d(G) - \xi^c(G)$▫. Regularni grafi s premerom kvečjemu ▫$2$▫ in spoji cocktail-party grafov s polnimi grafi tvorijo grafe, ki dosežejo dokazani meji. Ostre spodnje in zgornje meje so podane za razliko ▫$\xi^d(T) - \xi^c(T)$▫ na poljubnih drevesih. Za poljuben graf ▫$G$▫ so dokazane tudi ostre spodnje in zgornje meje za vsoto ▫$\xi^d(G)+\xi^c(G)$▫. Nazadnje je dokazana ostra spodnja meja za ▫$\xi^d(G)$▫ za grafe ▫$G$▫ s predpisanim polmerom.
    Vir: Bulletin of the Malaysian Mathematical Sciences Society. - ISSN 0126-6705 (Vol. 44, iss. 2, March 2021, str. 1123-1134)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 52512259

    Povezava(-e):

    https://doi.org/10.1007/s40840-020-01015-5
    DOI

Vnos na polico