Akademska digitalna zbirka SLovenije - logo
FMF, Mathematical Library, Lj. (MAKLJ)
  • Cographs which are cover-incomparability graphs of posets
    Brešar, Boštjan ...
    Graf pokritij-neprimerljivosti delno urejene množice ▫$P$▫ je povezavna unija grafa pokritij in grafa neprimerljivosti delno urejene množice ▫$P$▫. V tem članku okarakteriziramo kografe, ki so grafi ... pokritij-neprimerljivosti, prav tako pa dokažemo karakterizacijo tistih delno urejenih množic, katerih grafi-pokritij neprimerljivosti so kografi in sicer preko prepovedanih izometričnih podurejenosti. Poleg tega predstavimo tudi nekaj lastnosti tetivnih grafov pokritij-neprimerljivosti.
    Source: Order. - ISSN 0167-8094 (Vol. 32, iss. 2, 2015, str. 179-187)
    Type of material - article, component part ; adult, serious
    Publish date - 2015
    Language - english
    COBISS.SI-ID - 17299033

source: Order. - ISSN 0167-8094 (Vol. 32, iss. 2, 2015, str. 179-187)

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