DIKUL - logo
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
PDF
  • On Wiener inverse interval problem of trees
    Sedlar, Jelena
    Wienerjev indeks ▫$W(G)$▫ enostavno povezanega grafa ▫$G$▫ je definiran kot vsota razdalj po vseh parih vozlišč v grafu. Označimo z ▫$W[\mathcal{T}_{n}]$▫ množico vseh vrednosti Wienerjevega indeksa ... za graf iz razreda ▫$\mathcal{T}_{n}$▫ dreves na ▫$n$▫ vozliščih. Največji interval zaporednih števil (zaporednih sodih števil v primeru lihega ▫$n$▫) vsebovan v ▫$W[\mathcal{T}_{n}]$▫ označimo z ▫$W^{int}[\mathcal{T}_{n}]$▫. V tem članku dokažemo, da imata za sode ▫$n$▫ obe množici kardinalnost ▫$\frac{1}{6} n^3+O(n^2)$▫, za lihe ▫$n$▫ pa ▫$\frac{1}{12} n^3+O(n^2)$▫, kar v bistvu reši dve domnevi, zastavljeni v literaturi.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 15, no. 1, 2018, str. 19-37)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2018
    Jezik - angleški
    COBISS.SI-ID - 18470745

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 15, no. 1, 2018, str. 19-37)

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