<?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=18230"><dc:title>PARTICIJSKA DIMENZIJA GRAFOV</dc:title><dc:creator>Tivadar,	Adrijana	(Avtor)
	</dc:creator><dc:creator>Jerebic,	Janja	(Mentor)
	</dc:creator><dc:subject>rešljiva particija</dc:subject><dc:subject>particijska dimenzija grafov</dc:subject><dc:subject>rešljiva množica</dc:subject><dc:subject>metrična dimenzija grafov</dc:subject><dc:subject>kartezični produkt grafov.</dc:subject><dc:description>Diplomsko delo obravnava particijsko dimenzijo grafov in je sestavljeno iz treh poglavij. 
V prvem poglavju bomo predstavili osnovne pojme iz teorije grafov in spoznali bomo štiri najbolj poznane produkte grafov, s poudarkom na kartezičnem produktu. 
Drugo poglavje bomo namenili predstavitvi dveh, za nas najbolj pomembnih dimenzij grafov. To sta metrična in particijska dimenzija grafov. Najprej bomo definirali metrično dimenzijo grafov in spoznali njene lastnosti. Nato se bomo posvetili particijski dimenziji grafov in njenim lastnostim. Pri obeh dimenzijah bomo za boljšo predstavitev podali tudi nekaj primerov. Na koncu tega poglavja pa si bomo še pogledali povezanost omenjenih dveh dimenzij. 
V zadnjem poglavju bomo definirali particijsko dimenzijo kartezičnega produkta grafov. Pogledali si bomo zgornjo mejo te dimenzije, nato bomo spoznali njeno povezavo z metrično dimenzijo in na koncu navedli še dva aktualna odprta problema.</dc:description><dc:publisher>[A. Tivadar]</dc:publisher><dc:date>2011</dc:date><dc:date>2011-05-03 15:07:48</dc:date><dc:type>Diplomsko delo</dc:type><dc:identifier>18230</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>