<?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=38556"><dc:title>DINAMIČNO BARVANJE GRAFOV</dc:title><dc:creator>Grahornik,	Tjaša	(Avtor)
	</dc:creator><dc:creator>Jakovac,	Marko	(Mentor)
	</dc:creator><dc:subject>dinamično barvanje grafov</dc:subject><dc:subject>zgornje meje</dc:subject><dc:subject>kartezični produkt</dc:subject><dc:subject>posplošitev dinamičnega barvanja</dc:subject><dc:description>V diplomskem delu je predstavljeno dinamično barvanje grafov. V uvodnih poglavjih so predstavljeni osnovni pojmi iz teorije grafov, ki so pomembni za razumevanje diplomskega
dela. Pogledali si bomo kakšno je dinamično kromatično število za polne grafe, drevesa in cikle. V nalogi so opisane znane zgornje meje za dinamično kromatično število. Primerjali smo kromatično število in dinamično kromatično število za normalne grafe in regularne grafe. Ugotovili smo, da je razlika med dinamičnim kromatičnim številom in kromatičnim številom poljubno velika za nekatere grafe. Del diplomske naloge bomo posvetili tudi dinamičnemu barvanju kartezičnega produkta dveh grafov ter zaključili s posplošitvijo dinamičnega barvanja.      </dc:description><dc:publisher>[T. Grahornik]</dc:publisher><dc:date>2012</dc:date><dc:date>2012-10-02 10:40:55</dc:date><dc:type>Diplomsko delo</dc:type><dc:identifier>38556</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>