| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Characterizing posets for which their natural transit functions coincide
Avtorji:Brešar, Boštjan (Avtor)
Changat, Manoj (Avtor)
Klavžar, Sandi (Avtor)
Mathews, Joseph (Avtor)
Mathews, Antony (Avtor)
Narasimha-Shenoi, Prasanth G. (Avtor)
Datoteke:URL http://amc.imfm.si/index.php/amc/article/viewFile/72/57
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano (r6)
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
UDK:519.17
COBISS_ID:15155289 Povezava se odpre v novem oknu
ISSN pri članku:1855-3966
NUK URN:URN:SI:UM:DK:IOCTGTXJ
Število ogledov:501
Število prenosov:59
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Ostalo
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

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
ISSN:1855-3966
COBISS.SI-ID:239049984 Novo okno

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
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici