20.500.12556/DKUM-21000 Število mavrične povezanosti v grafu Rainbow connection in graphs Diplomska naloga obravnava števila mavrične in krepke mavrične povezanosti v grafih. Na začetku predstavimo osnovne pojme teorije grafov, ki so potrebni za razumevanje nadaljne snovi. V nalogo so vključena števila mavričnih in krepkih mavričnih barvanj za nekatere dobro znane grafe. Vključena so tudi števila mavrične povezanosti s predpisanimi vrednostmi. Konec pa vključuje mavrično in krepko mavrično barvanje krepkega in leksiografskega produkta. This thesis focuses on the rainbow connection number and strong rainbow connection number in the graph. We start by presenting the basic concepts of graph theory needed to understand the thesis. The task included the rainbow connection number and strong rainbow connection number of some well known graphs. The rainbow connection number with the prescribed values are also included. At the end we study rainbow connection number and strong rainbow connection number on strong and lexicographic product. graf polni graf polni dvodelni graf cikel kolesa pot drevo barvanje povezav (krepko) mavrično barvanje število (krepkega) mavričnega barvanja krepki produkt leksiografski produkt graph complete graph complete bipartite graph cycle wheels path tree edge coloring (strong) rainbow coloring (strong) rainbow connection number strong product lexicographic product true true false [J. Pišek] Slovenski jezik Angleški jezik Diplomsko delo 2011-10-16 14:31:25 2011-10-26 13:35:01 2022-04-14 08:27:22 2023-12-28 03:08:54 2011 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 51(043.2) 18720008 URN:SI:UM:DK:UXFSN70U UNI_Pisek_Jasmina_2011.pdf UNI_Pisek_Jasmina_2011.pdf 1 6C4D18C5DC2739B07F0510E582AD0B21 82ee32fc1b52934e38c08c501d6261ee9d0291dc06a6496185ea036dd12b49ad c24b6e8a-7c05-11eb-bb7a-00155d0001ca 20.500.12556/dkum/4a991379-0927-403f-9326-0786f4057557 https://dk.um.si/Dokument.php?lang=slv&id=26399 Fakulteta za naravoslovje in matematiko 0 0 0