<?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=47567"><dc:title>Celotno kromatično število regularnih grafov z visoko stopnjo vozlišč</dc:title><dc:creator>Prašnički,	Lidija	(Avtor)
	</dc:creator><dc:creator>Jakovac,	Marko	(Mentor)
	</dc:creator><dc:subject>celotno kromatično število</dc:subject><dc:subject>regularni graf</dc:subject><dc:subject>prirejanje grafa</dc:subject><dc:description>V magistrskem delu je obravnavano celotno kromatično število regularnih grafov z visoko stopnjo vozlišč. Celotno kromatično število grafa je najmanjše število barv, ki jih potrebujemo, da pobarvamo vozlišča in povezave grafa tako, da sosednja ali incidentna elementa nimata enakih barv. Behzad-Vizingova domneva nam poda spodnjo in zgornjo mejo za celotno kromatično število. V magistrskem delu dokažemo, da regularni grafi, ki izpolnjujejo določene pogoje povezane s stopnjo grafa, zadoščajo tej domnevi.

V prvem poglavju so definirani nekateri pojmi in navedeni pomembni rezultati iz teorije grafov, ki jih potrebujemo v nadaljevanju. V drugem poglavju so obravnavani grafi sodega reda z visoko stopnjo vozlišč. Najprej so podani pomembni rezultati za poljubne grafe, potem pa je v drugem podpoglavju dokazano, da regularni graf sodega reda z visoko stopnjo vozlišč, ki izpolnjuje določen pogoj, zadošča Behzad-Vizingovi domnevi. V tretjem poglavju so podobno obravnavani tudi poljubni in regularni grafi lihega reda z visoko stopnjo vozlišč.</dc:description><dc:publisher>[L. Prašnički]</dc:publisher><dc:date>2015</dc:date><dc:date>2015-03-10 11:54:30</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>47567</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>