Akademska digitalna zbirka SLovenije - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • On the relation between degree distance and eccentric connectivity index
    Alizadeh, Yaser ; Klavžar, Sandi
    Raziskovan je odnos med stopenjsko razdaljo ▫${\rm DD}(G)$▫ in indeksom ekscentrične povezanosti ▫$\xi^c(G)$ grafa $G$▫. Določene so natančne spodnje in zgornje meje za ▫${\rm DD}(G)$▫, ki vsebujejo ... ▫$\xi^c(G)$▫. Za povezane grafe, ki imajo povezan komplement, je dokazan rezultat tipa Nordhaus-Gaddum za ▫${\rm DD}(G)$▫, ki vsebuje ▫$\xi^c(G)$▫ in prvi zagrebški indeks. Za drevesa fiksnega reda je dokazana natančna zgornja meja za ▫${\rm DD}(T)$▫, ki vsebuje ▫$\xi^c(T)$▫. Dokazano je, da ja v razredu dreves razlika ▫${\rm DD}(T)-\xi^c(T)$▫ minimizirana na gosenicah. Raziskovan je tudi učinek skrčitve povezav na indeks ekscentrične povezanosti dreves.
    Vir: Match : communications in mathematical and in computer chemistry. - ISSN 0340-6253 (Vol. 84, no. 3, 2020, str. 647-659)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 24192003

    Povezava(-e):

    http://match.pmf.kg.ac.rs/electronic_versions/Match84/n3/match84n3_647-659.pdf

Vnos na polico