ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Complexity of topological indices : the case of connective eccentric index
    Alizadeh, Yaser ; Klavžar, Sandi
    Naj bo ▫$I$▫ aditivni topološki indeks in naj bo ▫$G$▫ graf. V članku je vpeljana ▫$I$▫-zahtevnost ▫$C_I(G)$▫ grafa ▫$G$▫ kot število različnih prispevkov k ▫$I(G)$▫ v seštevalni formuli. Ta ... zahtevnost je proučevana za primer povezanega ekscentričnega indeksa ▫$\xi^{{\rm ce}}$▫. Za vsak ▫$d \ge 2$▫ in za vsak ▫$k \ge 1$▫ je konstruiran graf ▫$G$▫ za katerega velja ▫${\rm diam}(G)=d$▫ in ▫$C_{\xi^{{\rm ce}}}(G)=k$▫. Raziskovani so tudi grafi, za katere velja ▫$C_{\xi^{{\rm ce}}}(G)=1$▫; med drugim so konstruirane neskončne družine takih grafov, ki niso vozliščno-tranzitivni. Razvita je tudi prerezna metoda za vozliščno ekscentričnost.
    Source: Match : communications in mathematical and in computer chemistry. - ISSN 0340-6253 (Vol. 76, no. 3, 2016, str. 659-667)
    Type of material - article, component part
    Publish date - 2016
    Language - english
    COBISS.SI-ID - 17743449

    Link(s):

    http://match.pmf.kg.ac.rs/electronic_versions/Match76/n3/match76n3_659-667.pdf

Shelf entry