0 KB157 KB19 KB200820252009Brešar, BoštjanChangat, ManojKlavžar, SandiMathews, AntonyMathews, JosephNarasimha-Shenoi, Prasanth G.številka:1letnik:2str. 27-33COBISSID:15155289ISSN:1855-3966URN:URN:NBN:SI:doc-7L4JMNP0enDruštvo matematikov, fizikov in astronomov SlovenijeArs mathematica contemporaneagrafimatematikateorija grafovtranzitna funkcijaurejene množiceCharacterizing posets for which their natural transit functions coincide|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 subposetsStandardna 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-neprimerljivostiTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije