<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://dk.um.si/IzpisGradiva.php?id=51758"><dc:title>Cover-incomparability graphs of posets</dc:title><dc:creator>Brešar,	Boštjan	(Avtor)
	</dc:creator><dc:creator>Changat,	Manoj	(Avtor)
	</dc:creator><dc:creator>Klavžar,	Sandi	(Avtor)
	</dc:creator><dc:creator>Kovše,	Matjaž	(Avtor)
	</dc:creator><dc:creator>Mathews,	Joseph	(Avtor)
	</dc:creator><dc:creator>Mathews,	Antony	(Avtor)
	</dc:creator><dc:subject>matematika</dc:subject><dc:subject>teorija grafov</dc:subject><dc:subject>delno urejena množica</dc:subject><dc:subject>temeljni graf</dc:subject><dc:subject>tranzitna funkcija</dc:subject><dc:subject>tetiven graf</dc:subject><dc:subject>razdaljno-hereditaren graf</dc:subject><dc:subject>mathematics</dc:subject><dc:subject>graph theory</dc:subject><dc:subject>poset</dc:subject><dc:subject>underlying graph</dc:subject><dc:subject>transit function</dc:subject><dc:subject>chordal graph</dc:subject><dc:subject>distance-hereditary graph</dc:subject><dc:subject>claw</dc:subject><dc:subject/><dc:description>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.</dc:description><dc:date>2008</dc:date><dc:date>2015-07-10 15:06:24</dc:date><dc:type>Delo ni kategorizirano</dc:type><dc:identifier>51758</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>