<?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=69322"><dc:title>Računalniško iskanje pakirnega kromatskega števila za različne neskončne mreže</dc:title><dc:creator>Markuš,	Žiga	(Avtor)
	</dc:creator><dc:creator>Korže,	Danilo	(Mentor)
	</dc:creator><dc:subject>neskončne mreže</dc:subject><dc:subject>pakirno kromatsko število</dc:subject><dc:subject>grafi</dc:subject><dc:description>Pojem pakirnega kromatskega števila prihaja iz področja načrtovanja frekvenc v brezžičnih omrežjih. Pri pakiranju k-barv grafa G, morajo biti vozlišča grafa z barvo i paroma na večji razdalji kot si. Magistersko delo proučuje različne metode za računalniško iskanje pakirnega kromatskega števila za različne neskončne mreže. V delu predstavimo nov algoritem za iskanje pakirnega kromatskega števila, s katerim nam uspe izboljšati zgornje meje različnih neskončih mrež.</dc:description><dc:publisher>[Ž. Markuš]</dc:publisher><dc:date>2018</dc:date><dc:date>2018-01-02 12:58:39</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>69322</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>