20.500.12556/DKUM-87725 Ciklično barvanje ravninskih grafov na študijskem programu 2. stopnje Matematika Cyclic coloring of planar graphs magistrsko delo V magistrski nalogi predstavimo napredek pri določitvi zgornje meje cikličnega kromatičnega števila ter napredek pri razrešitvi domneve, da za vsak povezan ravninski graf G velja Lχc(G)≤(3/2)∆∗(G)⅃. In this Master's thesis, we present progress in determining the upper bound of cyclic chromatic number and progress in solving the conjecture that for every connected planar graph G Lχc(G)≤(3/2)∆∗(G)⅃. Ravninski graf ciklično barvanje ciklično kromatično število domneva o cikličnem barvanju metoda praznjenja. Planar graph cyclic coloring cyclic chromatic number cyclic coloring conjecture discharging method. true true false [A. Šneider] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2024-03-26 10:26:06 2024-05-09 13:03:53 2024-05-10 03:24:15 0000-00-00 00:00:00 2024 0 Maribor 0 Maribor VIII, 44 f. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.172.2(043.2) 194904067 MAG_Sneider_Anja_2024.pdf MAG_Sneider_Anja_2024.pdf 1 FEB7A888EC726E3985D7534B66EB4EF0 82dd332eb6d48051dcdccb5498e48b32992fbe850443fd522a120275ab6469a7 78ecbe41-ec7b-11ee-a30c-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=177472 Fakulteta za naravoslovje in matematiko 0 0 0