<?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=21991"><dc:title>HAMILTONSKE PRIZME</dc:title><dc:creator>Močivnik,	Žan	(Avtor)
	</dc:creator><dc:creator>Brešar,	Boštjan	(Mentor)
	</dc:creator><dc:subject>Teorija grafov</dc:subject><dc:subject>prizma</dc:subject><dc:subject>kartezični produkt</dc:subject><dc:subject>Hamiltonov cikel</dc:subject><dc:subject>Hamiltonov graf</dc:subject><dc:subject>Hamiltonova prizma</dc:subject><dc:subject>k-sprehod</dc:subject><dc:subject>k-drevo</dc:subject><dc:subject>k-faktor.</dc:subject><dc:description>Obstoja hamiltonske prizme v grafu leži med problemoma obstoja Hamiltonove poti in obstoja 2-sprehoda v grafu, kar v diplomskem delu podrobneje osvetlimo. Pri dokazovanju obstoja hamiltonskih prizem nad grafi si pomagamo s posebnim barvanjem povezav grafa. V prvem poglavju so opisane osnovne definicije in rezultati, povezani z grafi, prizmami in hamiltonskostjo. V drugem poglavju podrobneje obravnavamo prizme nad dvodelnimi grafi, kubičnimi grafi, posplošenimi Halinovimi grafi in grafi povezav ter predstavimo nekatere rezultate, ki se nanašajo na iskanje njihovih Hamiltonovih prizem.            </dc:description><dc:publisher>[Ž. Močivnik]</dc:publisher><dc:date>2012</dc:date><dc:date>2012-01-31 21:37:26</dc:date><dc:type>Diplomsko delo</dc:type><dc:identifier>21991</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>