| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font
First page > Show document

Show document Help

Title:Characterizing posets for which their natural transit functions coincide
Authors:ID Brešar, Boštjan (Author)
ID Changat, Manoj (Author)
ID Klavžar, Sandi (Author)
ID Mathews, Joseph (Author)
ID Mathews, Antony (Author)
ID Narasimha-Shenoi, Prasanth G. (Author)
Files:URL http://amc.imfm.si/index.php/amc/article/viewFile/72/57
 
Language:English
Work type:Not categorized
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 TP, ki vsakemu paru primerljivih elementov priredi interval med njima, za neprimerljiva elementa x,y pa je TP(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
PID:20.500.12556/DKUM-49383 New window
UDC:519.17
ISSN on article:1855-3966
COBISS.SI-ID:15155289 New window
NUK URN:URN:SI:UM:DK:IOCTGTXJ
Publication date in DKUM:10.07.2015
Views:1352
Downloads:126
Metadata:XML DC-XML DC-RDF
Categories:Misc.
:
BREŠAR, Boštjan, CHANGAT, Manoj, KLAVŽAR, Sandi, MATHEWS, Joseph, MATHEWS, Antony and NARASIMHA-SHENOI, Prasanth G., 2009, Characterizing posets for which their natural transit functions coincide. Ars mathematica contemporanea [online]. 2009. Vol. 2, no. 1, p. 27–33. [Accessed 28 March 2025]. Retrieved from: http://amc.imfm.si/index.php/amc/article/viewFile/72/57
Copy citation
  
Average score:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


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, Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
ISSN:1855-3966
COBISS.SI-ID:239049984 New window

Secondary language

Language:Unknown
Title:Karakterizacija delno urejenih množic, katerih naravne tranzitne funkcije sovpadajo
Abstract:The standard poset transit function of a poset P is a function TP that assigns to a pair of comparable elements the interval between them, while TP(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.


Comments

Leave comment

You must log in to leave a comment.

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

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