<?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=84694"><dc:title>Barvanje povezav grafa z najmanjšim številom palet</dc:title><dc:creator>Bregač,	Karmen	(Avtor)
	</dc:creator><dc:creator>Vesel,	Aleksander	(Mentor)
	</dc:creator><dc:subject>Barvanje povezav</dc:subject><dc:subject>paletno barvanje povezav</dc:subject><dc:subject>paletni indeks.</dc:subject><dc:description>V magistrskem delu obravnavamo paletno barvanje povezav in paletni indeks različnih družin grafov. Dobro barvanje povezav je barvanje, pri katerem velja, da nobeni incidenčni povezavi nista pobarvani z enako barvo. Dobro barvanje povezav grafa za vsako vozlišče definira množico barv incidenčnih povezav. Takšno množico imenujemo paleta vozlišča. V literaturi se avtorji večinoma osredotočajo na barvanje povezav grafov, pri katerem je uporabljeno največje možno število palet. Mi se bomo osredotočili na iskanje takšnega barvanja povezav grafa, za katerega bo veljalo, da je barvanje dobro in pri katerem bo uporabljeno najmanjše možno število palet, ki ga imenujemo paletni indeks grafa. 
Na začetku spoznamo osnove teorije grafov, ki nam pomagajo pri nadaljnjem razumevanju teorije. V osrednjem delu magistrske dela ugotovimo, da nas dobro barvanje z najmanjšim številom možnih barv ne pripelje vedno do najmanjšega števila palet. Spoznamo tudi, kako poiskati paletne indekse nekaterih znanih družin grafov in posebnih primerov grafov, pri katerih namesto minimalnega barvanja povezav uporabimo barvanje z večjim številom barv.</dc:description><dc:publisher>[K. Bregač]</dc:publisher><dc:date>2023</dc:date><dc:date>2023-07-10 14:24:53</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>84694</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>