Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Characterizing posets for which their natural transit functions coincide
    Brešar, Boštjan ...
    Standardna tranzitna funkcija delno urejene množice ▫$P$▫ je funkcija ▫$T_P$▫, ki vsakemu paru primerljivih elementov priredi interval med njima, za neprimerljiva elementa ▫$x,y$▫ pa je ▫$T_P(x,y) = ... \{x,y\}$▫. Na tri načine, tudi s prepovedanimi delno urejenimi podmnožicami, okarakteriziramo tiste delno urejene množice, v katerih standardna tranzitna funkcija sovpada s tranzitno funkcijo najkrajših poti njenega grafa pokritij-neprimerljivosti.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 2, no. 1, 2009, str. 27-33)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2009
    Jezik - angleški
    COBISS.SI-ID - 15155289