DIKUL - logo
(UL)
  • Recognizing Hamming graphs in linear time and space
    Imrich, Wilfried ; Klavžar, Sandi
    Hammingovi grafi so kartezični produkti polnih grafov. Predstavljen je algoritem, ki prepoznava te grafe v linearnem času in prostoru. To izboljšuje prejšnji algoritem, ki ni bil linearen v prostoru, ... kot tudi splošne algoritme za dekompozicijo glede na kartezični produkt grafov
    Source: Information processing letters. - ISSN 0020-0190 (Let. 63, št. 2, 1997, str. 91-95)
    Type of material - article, component part
    Publish date - 1997
    Language - english
    COBISS.SI-ID - 7456857

source: Information processing letters. - ISSN 0020-0190 (Let. 63, št. 2, 1997, str. 91-95)

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