DIKUL - logo
(UL)
  • Some remarks on inverse Wiener index problem
    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: Discrete applied mathematics. - ISSN 0166-218X (Vol. 160, iss. 12, 2012, str. 1851-1858)
    Vrsta gradiva - članek, sestavni del
    Leto - 2012
    Jezik - angleški
    COBISS.SI-ID - 16295257

vir: Discrete applied mathematics. - ISSN 0166-218X (Vol. 160, iss. 12, 2012, str. 1851-1858)

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