Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • An algorithm for the weak reconstruction of cartesian-product graphs
    Hagauer, Johann ; Žerovnik, Janez, 1958-
    Bodi ▫$G$▫ produkt dveh povezanih grafov z vsaj dvema točkama in ▫$P=G_x$▫ graf, ki ga dobimo iz ▫$G$▫ tako, da odstranimo eno točko. Podan je algoritem s časovno zahtevnostjo ▫$O(m^2n\log n$▫, ki k ... danemu ▫$P$▫ rekonstruira graf ▫$G$▫.
    Type of material - article, component part
    Publish date - 1999
    Language - english
    COBISS.SI-ID - 11556953