Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Square-edge graphs, partial cubes and their subclasses
    Klavžar, Sandi ; Škrekovski, Riste ; Vesel, Aleksander
    Povezava grafa je kvadratna, če leži v natanko enem 4-ciklu. Graf je graf kvadratnih povezav, če vsebuje zaporedje kvadratnih povezav, z odstranitvijo katerih dobimo vpeto drevo grafa. Medianski ... grafi brez 3-kocke so karakterizirani kot grafi kvadratnih povezav brez podgrafa ▫$Q_3^-$▫. Med gradi kvadratnih povezav sovpadata razreda delnih kock in semi-medianskih grafov. Predstavljen je tudi algoritem zahtevnosti ▫$O(a(G)|E(G)|)$▫, ki prepoznava grafe kvadratnih povezav.
    Source: Preprint series. - ISSN 1318-4865 (Let. 36, št. 611, 1998, str. 1-12)
    Type of material - article, component part
    Publish date - 1998
    Language - english
    COBISS.SI-ID - 8227161

source: Preprint series. - ISSN 1318-4865 (Let. 36, št. 611, 1998, str. 1-12)
loading ...
loading ...
loading ...