<?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=16773"><dc:title>GEODETSKO IN OVOJNIŠKO ŠTEVILO PRODUKTOV GRAFOV</dc:title><dc:creator>Mrkonjić,	Jasna	(Avtor)
	</dc:creator><dc:creator>Brešar,	Boštjan	(Mentor)
	</dc:creator><dc:subject>konveksnost</dc:subject><dc:subject>ovojnica</dc:subject><dc:subject>geodetska množica grafa</dc:subject><dc:subject>geodetsko število</dc:subject><dc:subject>ovojniško število</dc:subject><dc:subject>poln graf</dc:subject><dc:subject>cikel</dc:subject><dc:subject>produkt grafov</dc:subject><dc:subject>kartezični produkt grafov</dc:subject><dc:subject>krepki produkt grafov</dc:subject><dc:subject>robne množice</dc:subject><dc:description>Diplomsko delo obravnava geodetsko in ovojniško število standardnih produktov grafov s poudarkom na kartezičnem in krepkem produktu. V prvem delu so zapisane osnovne definicije s področja teorije grafov, ki se uporabljajo v nadaljevanju. V naslednjem poglavju si pogledamo grafe, za katere je geodetsko število enako ali za ena manjše od števila vozlišč ter enako za ovojniško število. Sledi poglavje v katerem se osredotočimo na geodetsko in
ovojniško število v kartezičnem produktu grafov in si pogledamo robne množice. Zadnji del diplomske naloge je namenjen geodetskemu in ovojniškemu številu v krepkem produktu grafov, kjer so podane meje za obe števili in natančne vrednosti za določene tipe grafov.</dc:description><dc:publisher>[J. Mrkonjić]</dc:publisher><dc:date>2010</dc:date><dc:date>2010-11-18 21:33:48</dc:date><dc:type>Diplomsko delo</dc:type><dc:identifier>16773</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>