20.500.12556/DKUM-49383 Characterizing posets for which their natural transit functions coincide Karakterizacija delno urejenih množic, katerih naravne tranzitne funkcije sovpadajo 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. The standard poset transit function of a poset ▫$P$▫ is a function ▫$T_P$▫ that assigns to a pair of comparable elements the interval between them, while ▫$T_P(x,y) = {x,y}$▫ for a pair ▫$x$▫, ▫$y$▫ of incomparable elements. Posets in which the standard poset transit function coincides with the shortest-path transit function of its cover-incomparability graph are characterized in three ways, in particular with forbidden subposets. matematika teorija grafov tranzitna funkcija rangirana delno urejena množica temeljni graf geodetski interval interval induciranih poti mathematics graph theory transit function ranked poset underlying graph geodesic interval induced-path interval true false false Angleški jezik Neznan jezik Delo ni kategorizirano 2015-07-10 12:01:25 2015-07-10 12:01:25 2022-05-27 03:09:29 2019-07-10 21:28:36 2009 0 0 str. 27-33 no. 1 Vol. 2 2009 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 239049984 15155289 1855-3966 URN:SI:UM:DK:IOCTGTXJ http://amc.imfm.si/index.php/amc/article/viewFile/72/57 1 https://dk.um.si/Dokument.php?lang=slv&id=73942 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0