20.500.12556/DKUM-16773 GEODETSKO IN OVOJNIŠKO ŠTEVILO PRODUKTOV GRAFOV The geodetic and the hull number of graph products Diplomsko delo obravnava geodetsko in ovojniško število standardnih produktov grafov s poudarkom na kartezičnem in krepkem produktu. V prvem delu so zapisane osnovne definicije s področja teorije grafov, ki se uporabljajo v nadaljevanju. V naslednjem poglavju si pogledamo grafe, za katere je geodetsko število enako ali za ena manjše od števila vozlišč ter enako za ovojniško število. Sledi poglavje v katerem se osredotočimo na geodetsko in ovojniško število v kartezičnem produktu grafov in si pogledamo robne množice. Zadnji del diplomske naloge je namenjen geodetskemu in ovojniškemu številu v krepkem produktu grafov, kjer so podane meje za obe števili in natančne vrednosti za določene tipe grafov. The geodetic and hull number in standard products of graphs is studied in this diploma thesis with special emphasis on the Cartesian and Strong product of graphs. The fifirst chapter contains basic defifinitions from the area of graph theory that are needed later. In the next chapter we take a look at graphs for which the geodetic number is equal or one less than the order of a graph and similar for the hull number. In Chapter 3 the focus is on the geodetic and hull number in the Cartesian product graphs and on their boundary sets. The last part of diploma is devoted to geodetic and hull number in Strong product of graphs, where the bounds and exact values for different types of graphs are given. konveksnost ovojnica geodetska množica grafa geodetsko število ovojniško število poln graf cikel produkt grafov kartezični produkt grafov krepki produkt grafov robne množice convexity hull geodetic set of a graph geodetic number hull number complete graph cycle product graphs cartesian product strong product boundary sets true true false [J. Mrkonjić] Slovenski jezik Angleški jezik Diplomsko delo 2010-11-18 21:33:48 2010-12-15 16:09:47 2022-04-13 08:53:54 2023-12-21 03:16:42 2010 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 51(043.2) 18022920 URN:SI:UM:DK:GJ4X9ZY4 UNI_Mrkonjic_Jasna_2010.pdf UNI_Mrkonjic_Jasna_2010.pdf 1 665FCF33EB02146F5C26F287506AEC20 64963727479a8c033cd0667d163848499742f49060cdb975f2f5fe22f3523fdb ba0d30f0-7c04-11eb-bb7a-00155d0001ca 20.500.12556/dkum/3ee0b25c-be0a-405e-88c2-d3835817a313 https://dk.um.si/Dokument.php?lang=slv&id=19174 Fakulteta za naravoslovje in matematiko 0 0 0