<?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://repozitorij.uni-lj.si/IzpisGradiva.php?id=179747"><dc:title>Fano barvanje kubičnih grafov</dc:title><dc:creator>Popovski,	Damjan	(Avtor)
	</dc:creator><dc:creator>Škrekovski,	Riste	(Mentor)
	</dc:creator><dc:subject>Fano barvanje</dc:subject><dc:subject>kubični grafi</dc:subject><dc:subject>Steinerjev trojni sistem</dc:subject><dc:subject>popolna prirejanja</dc:subject><dc:subject>Fulkersonova domneva</dc:subject><dc:description>V diplomskem delu se ukvarjamo s problemom Fano barvanja kubičnih grafov, ki predstavlja zanimivo povezavo med barvanjem povezav, teorijo pretokov in Steinerjevimi trojnimi sistemi. Najprej opredelimo temeljne pojme teorije grafov, pri čemer se osredotočimo na kubične grafe, popolna prirejanja in snarke, ter povzamemo  klasične rezultate glede Taitovo barvanja. Fanojevo ravnino opišemo kot najmanjši netrivialni Steinerjev trojni sistem in razložimo njene značilnosti, ki omogočajo določitev Fano barvanja.
V osrednjem delu naloge obravnavamo znane rezultate o Fano barvanju kubičnih grafov brez mostov. Predstavimo zgornje meje za najmanjše število premic Fanojeve ravnine, potrebnih za obarvanje, ter poudarimo ključne odprte domneve, kot sta domneva o štirih premicah in Fulkersonova domneva o šestih popolnih podmnožicah. Razpravo obogatimo s konkretnimi primeri, pri čemer posebej izpostavimo Petersenov graf.</dc:description><dc:date>2026</dc:date><dc:date>2026-02-23 13:02:07</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>179747</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>