ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs
    Alizadeh, Yaser ; Klavžar, Sandi
    Če je ▫$u$▫ vozlišče grafa ▫$G$▫, potem je celotna razdalja vozlišča ▫$u$▫ vsota razdalj od ▫$u$▫ do vseh ostalih vozlišč ▫$G$▫. Wienerjeva zahtevnost ▫$C_W(G)$▫ grafa ▫$G$▫ je število različnih ... celotnih razdalj njegovih vozlišč. ▫$G$▫ je razdaljno iregularen, če je ▫$C_W(G) = n(G)$▫. Dokazano je, da skoraj noben graf ni razdaljno iregularen. Naj bo ▫$T_{n_1,n_2,n_3}$▫ drevo, ki ga dobimo iz poti dolžin ▫$n_1$▫, ▫$n_2$▫ in ▫$n_3$▫ z identifikacijo po enega končnega vozlišča na njih. Dokazano je, da je ▫$T_{1,n_2,n_3}$▫ razdaljno iregularen natanko tedaj, ko je ▫$n_3 =n_2+1$▫ in ▫$n_2 \notin \left\{(k^2-1)/2, (k^2-2)/2\right\}$▫ za nek ▫$k \ge 3$▫. Dokazano je tudi, da je če je ▫$T$▫ asimetrično drevo reda ▫$n$▫, potem je Wienerjev indeks drevesa ▫$T$▫ omejen z ▫$(n^3 - 13n + 48)/6$▫. Pri tem enakost velja natanko tedaj, ko je ▫$T = T_{1,2,n-4}$▫. Dokazan je vzporeden rezultat za asimetrične enociklične grafe.
    Source: Applied mathematics and computation. - ISSN 0096-3003 (Vol. 328, July 2018, str. 113-118)
    Type of material - article, component part ; adult, serious
    Publish date - 2018
    Language - english
    COBISS.SI-ID - 18255705

    Link(s):

    https://doi.org/10.1016/j.amc.2018.01.039
    DOI

Shelf entry