Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • On the complexity of recognizing Hamming graphs and related classes of graphs
    Imrich, Wilfried ; Klavžar, Sandi
    V članku je podan algoritem, ki prepoznava Hammingove grafe v ▫$O(m)$▫ in prostoru ▫$O(n^2)$▫. Narejen je tudi pregled znanih razpoznavnih algoritmov za Hammingove grafe, retrakte Hammingovih grafov ... in izometričnih podgrafov Hammingovih grafov.
    Source: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Let. 17, št. 2/3, 1996, str. 209-221)
    Type of material - article, component part
    Publish date - 1996
    Language - english
    COBISS.SI-ID - 6009433

Shelf entry