<?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=51590"><dc:title>Characterizing almost-median graphs</dc:title><dc:creator>Brešar,	Boštjan	(Avtor)
	</dc:creator><dc:subject>matematika</dc:subject><dc:subject>teorija grafov</dc:subject><dc:subject>medianski graf</dc:subject><dc:subject>konveksen cikel</dc:subject><dc:subject>delna kocka</dc:subject><dc:subject>mathematics</dc:subject><dc:subject>graf theory</dc:subject><dc:subject>median graph</dc:subject><dc:subject>convex cycle</dc:subject><dc:subject>partial cube</dc:subject><dc:subject/><dc:description>Skoraj medianski grafi in semi-medianski grafi sta dve naravni posplošitvi dobro znanega razreda medianskih grafov. V članku dokažemo, da je semi-medianski graf skoraj medianski, če in samo če ne vsebuje konveksnega cikla dolžine večje kot štiri.</dc:description><dc:date>2007</dc:date><dc:date>2015-07-10 14:57:05</dc:date><dc:type>Delo ni kategorizirano</dc:type><dc:identifier>51590</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>