| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:Cover-incomparability graphs of posets
Avtorji:ID Brešar, Boštjan (Avtor)
ID Changat, Manoj (Avtor)
ID Klavžar, Sandi (Avtor)
ID Kovše, Matjaž (Avtor)
ID Mathews, Joseph (Avtor)
ID Mathews, Antony (Avtor)
Datoteke:URL http://dx.doi.org/10.1007/s11083-008-9097-1
 
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:Vpeljemo graf pokritij-neprimerljivosti (ki mu na kratko rečemo CI-graf), katerega množica povezav je unija množic povezav grafa neprimerljivosti in grafa pokritja dane delno urejene množice. S pomočjo prepovedanih izometričnih delno urejenih podmnožic, okarakteriziramo tiste delno urejene množice, katerih CI-graf je tetiven (razdaljno-hereditaren, ptolemajski) in predlagamo splošen pristop k obravnavi CI-grafov. Predstavimo tudi več odprtih problemov.
Ključne besede:matematika, teorija grafov, delno urejena množica, temeljni graf, tranzitna funkcija, tetiven graf, razdaljno-hereditaren graf, mathematics, graph theory, poset, underlying graph, transit function, chordal graph, distance-hereditary graph, claw
Leto izida:2008
Št. strani:str. 335-347
Številčenje:Vol. 25, no. 4
PID:20.500.12556/DKUM-51758 Novo okno
UDK:519.17
COBISS.SI-ID:15027289 Novo okno
ISSN pri članku:0167-8094
NUK URN:URN:SI:UM:DK:ANDEWU72
Datum objave v DKUM:10.07.2015
Število ogledov:1211
Število prenosov:102
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
BREŠAR, Boštjan, CHANGAT, Manoj, KLAVŽAR, Sandi, KOVŠE, Matjaž, MATHEWS, Joseph in MATHEWS, Antony, 2008, Cover-incomparability graphs of posets. Order [na spletu]. 2008. Vol. 25, no. 4, p. 335–347. [Dostopano 19 marec 2025]. Pridobljeno s: http://dx.doi.org/10.1007/s11083-008-9097-1
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:Bookmark and Share


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

Gradivo je del revije

Naslov:Order
Skrajšan naslov:Order
Založnik:Reidel
ISSN:0167-8094
COBISS.SI-ID:26073856 Novo okno

Sekundarni jezik

Jezik:Neznan jezik
Opis:Cover-incomparability graphs (C-I graphs, for short) are introduced, whose edge-set is the union of edge-sets of the incomparability and the cover graph of a poset. Posets whose C-I graphs are chordal (resp. distance-hereditary, Ptolemaic) are characterized in terms of forbidden isometric subposets, and a general approach for studying C-I graphs is proposed. Several open problems are also stated.


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