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 | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Characterizing posets for which their natural transit functions coincide
Avtorji:	ID Brešar, Boštjan (Avtor) ID Changat, Manoj (Avtor) ID Klavžar, Sandi (Avtor) ID Mathews, Joseph (Avtor) ID Mathews, Antony (Avtor) ID Narasimha-Shenoi, Prasanth G. (Avtor)
Datoteke:	http://amc.imfm.si/index.php/amc/article/viewFile/72/57
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:	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.
Ključne besede:	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
Leto izida:	2009
Št. strani:	str. 27-33
Številčenje:	Vol. 2, no. 1
PID:	20.500.12556/DKUM-49383
UDK:	519.17
COBISS.SI-ID:	15155289
ISSN pri članku:	1855-3966
NUK URN:	URN:SI:UM:DK:IOCTGTXJ
Datum objave v DKUM:	10.07.2015
Število ogledov:	1352
Število prenosov:	126
Metapodatki:
Področja:	Ostalo
:	BREŠAR, Boštjan, CHANGAT, Manoj, KLAVŽAR, Sandi, MATHEWS, Joseph, MATHEWS, Antony in NARASIMHA-SHENOI, Prasanth G., 2009, Characterizing posets for which their natural transit functions coincide. Ars mathematica contemporanea [na spletu]. 2009. Vol. 2, no. 1, p. 27–33. [Dostopano 28 marec 2025]. Pridobljeno s: http://amc.imfm.si/index.php/amc/article/viewFile/72/57 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Iščem podobna dela... Prosim, počakajte...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:	Ars mathematica contemporanea
Založnik:	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

Sekundarni jezik

Jezik:	Neznan jezik
Naslov:	Karakterizacija delno urejenih množic, katerih naravne tranzitne funkcije sovpadajo
Opis:	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.

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj