| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document

Title:Characterizing posets for which their natural transit functions coincide
Authors:Brešar, Boštjan (Author)
Changat, Manoj (Author)
Klavžar, Sandi (Author)
Mathews, Joseph (Author)
Mathews, Antony (Author)
Narasimha-Shenoi, Prasanth G. (Author)
Files:URL http://amc.imfm.si/index.php/amc/article/viewFile/72/57
Work type:Not categorized (r6)
Typology:1.01 - Original Scientific Article
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract: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.
Keywords: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
Year of publishing:2009
Number of pages:str. 27-33
Numbering:Vol. 2, no. 1
ISSN on article:1855-3966
COBISS_ID:15155289 Link is opened in a new window
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
AddThis uses cookies that require your consent. Edit consent...

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Ars mathematica contemporanea
Publisher:Društvo matematikov, fizikov in astronomov
COBISS.SI-ID:239049984 New window

Secondary language

Title:Karakterizacija delno urejenih množic, katerih naravne tranzitne funkcije sovpadajo
Abstract: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.


Leave comment

You have to log in to leave a comment.

Comments (0)
0 - 0 / 0
There are no comments!

Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica