<?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=73544"><dc:title>(d, n)-pakirno barvanje za posplošene grafe Sierpińskega</dc:title><dc:creator>Jeromel,	Anže	(Avtor)
	</dc:creator><dc:creator>Korže,	Danilo	(Mentor)
	</dc:creator><dc:creator>Vesel,	Aleksander	(Komentor)
	</dc:creator><dc:subject>Sierpiński</dc:subject><dc:subject>pakirno barvanje</dc:subject><dc:subject>pakirno kromatično število</dc:subject><dc:description>V magistrski nalogi so opisani grafi Sierpińskega in njihove posplošitve, (d, n)-pakirno barvanje grafov ter računsko iskanje (d, n)-pakirnih kromatičnih števil. Razvili smo algoritem za generiranje grafov Sierpińskega z osnovo 4 ter implementirali štiri metode barvanja grafov. Našli smo točna (d, n)-pakirna kromatična števila za različne kombinacije (d, n) pri grafih stopnje 2, pri grafih višjih stopenj pa njihove zgornje meje. Prav tako smo našli točna (1, 1)-pakirna kromatična števila dveh izbranih posplošenih grafov Sierpińskega do vključno stopnje 5.</dc:description><dc:publisher>A. Jeromel</dc:publisher><dc:date>2019</dc:date><dc:date>2019-05-13 00:10:44</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>73544</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>