DIKUL - logo
(UL)
  • 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.
    Vir: Order. - ISSN 0167-8094 (Vol. 32, iss. 2, 2015, str. 179-187)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2015
    Jezik - angleški
    COBISS.SI-ID - 17299033

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

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