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$▫.
    Source: Preprint series. - ISSN 1318-4865 (Letn. 33, št. 470, 1995, str. 1-16)
    Type of material - article, component part
    Publish date - 1995
    Language - english
    COBISS.SI-ID - 51263744

source: Preprint series. - ISSN 1318-4865 (Letn. 33, št. 470, 1995, str. 1-16)
loading ...
loading ...
loading ...