Characterizing posets for which their natural transit functions coincide

Brešar, Boštjan; Changat, Manoj; Klavžar, Sandi; Mathews, Joseph; Mathews, Antony; Narasimha-Shenoi, Prasanth G.

| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

First page > Show document

Show document

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:	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 $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
PID:	20.500.12556/DKUM-49383
UDC:	519.17
ISSN on article:	1855-3966
COBISS.SI-ID:	15155289
NUK URN:	URN:SI:UM:DK:IOCTGTXJ
Publication date in DKUM:	10.07.2015
Views:	1352
Downloads:	126
Metadata:
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:

Similar works from our repository:

Similar works from other repositories:

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

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 $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.

Comments

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back