Characterizing posets for which their natural transit functions coincideBrešar, Boštjan (Avtor) Changat, Manoj (Avtor) Klavžar, Sandi (Avtor) Mathews, Joseph (Avtor) Mathews, Antony (Avtor) Narasimha-Shenoi, Prasanth G. (Avtor) matematikateorija grafovtranzitna funkcijarangirana delno urejena množicatemeljni grafgeodetski intervalinterval induciranih potimathematicsgraph theorytransit functionranked posetunderlying graphgeodesic intervalinduced-path intervalStandardna 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.20092015-07-10 12:01:25Delo ni kategorizirano49383sl