20.500.12556/DKUM-38556 DINAMIČNO BARVANJE GRAFOV DYNAMIC COLORING OF GRAPHS 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. The graduation thesis presents the dynamic coloring of graphs. In the first chapter we present basic concepts of graph theory, which are important for understanding the thesis. We will determine the dynamic chromatic number for complete graphs, trees and cycles. The thesis describes the known upper bounds for the dynamic chromatic number. We compared the chromatic number and the dynamic chromatic number for normal and regular graphs. We found out that the difference between the dynamic chromatic number and the chromatic number is arbitrarily large for some graphs. Part of the thesis will be about dynamic chromatic number of the Cartesian product of two graphs and we will conclude with a generalization of dynamic coloring of graphs. dinamično barvanje grafov zgornje meje kartezični produkt posplošitev dinamičnega barvanja dynamic coloring of graphs upper bounds The Cartesian product a generalization of dynamic coloring true true false [T. Grahornik] Slovenski jezik Angleški jezik Diplomsko delo 2012-10-02 10:40:55 2012-10-11 15:00:16 2022-05-04 13:23:31 2021-04-19 03:13:32 2012 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 51(043.2) 19411976 URN:SI:UM:DK:QBZ47XKH UNI_Grahornik_Tjasa_2012.pdf UNI_Grahornik_Tjasa_2012.pdf 1 9A5DB82D5C485CF588C16F5E8BE6140D 936773f0efafd3c175fcb383b87cd58ac87f62f59190a5b4a96476192119d9a5 82afc57e-7c08-11eb-bb7a-00155d0001ca 20.500.12556/dkum/9e903ef9-e37f-4314-80cb-1bcdddac40b0 https://dk.um.si/Dokument.php?lang=slv&id=51593 Fakulteta za naravoslovje in matematiko 0 0 0