DIKUL - logo
(UL)
  • Some remarks on inverse Wiener index problem [Elektronski vir]
    Fink, Jiří ; Lužar, Borut ; Škrekovski, Riste
    Leta 1995 sta Gutman in Yeh postavila hipotezo, da za dovolj veliko naravno število ▫$w$▫ obstaja drevo, ki ima Wienerjev indeks natanko ▫$w$▫. Hipotezo sta rešila Wang in Yu ter neodvisno Wagner. V ... članku predstavimo algoritem s konstantno časovno zahtevnostjo, ki drevo z danim Wienerjevim indeksom skonstruira, poleg tega pa dokažemo, da obstaja vsaj ▫$2^{\Omega(\sqrt[4]{w})}$▫ neizomorfnih dreves z vrednostjo Wienerjevega indeksa enako ▫$w$▫.
    Vir: Preprint series [Elektronski vir]. - ISSN 2232-2094 (Vol. 49, št. 1159, 2011, str. 1-10)
    Vrsta gradiva - e-članek
    Leto - 2011
    Jezik - angleški
    COBISS.SI-ID - 15996249