UP - logo
(UL)
  • Distances in benzenoid systems: further developments
    Chepoi, Victor ; Klavžar, Sandi
    Podan je algoritem, ki za dani benzenoidni sistem ▫$G$▫, ki ga omejuje enostaven cikel ▫$Z$▫ z ▫$n$▫ točkami, izračuna Wienerjev indeks grafa ▫$G$▫ v času ▫$O(n)$▫. Pokazano je tudi, da imajo ... benzenoidni grafi eliminacijsko shemo, ki jo lahko dobimo z iskanjem v širino na njihovih dualnih grafih. Nazadnje pokažemo, kako lahko učinkovito implementiramo ▫$k$▫-sredinski algoritem razvrščanja v benzenoidnih grafih.
    Vir: Discrete mathematics. - ISSN 0012-365X (Let. 192, št. 1-3, 1998, str. 27-39)
    Vrsta gradiva - članek, sestavni del
    Leto - 1998
    Jezik - angleški
    COBISS.SI-ID - 8346457

vir: Discrete mathematics. - ISSN 0012-365X (Let. 192, št. 1-3, 1998, str. 27-39)

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