GEODETSKO IN OVOJNIŠKO ŠTEVILO PRODUKTOV GRAFOVMrkonjić, Jasna (Avtor) Brešar, Boštjan (Mentor) konveksnostovojnicageodetska množica grafageodetsko številoovojniško številopoln grafcikelprodukt grafovkartezični produkt grafovkrepki produkt grafovrobne množiceDiplomsko 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.[J. Mrkonjić]20102010-11-18 21:33:48Diplomsko delo16773UDK: 51(043.2)COBISS_ID: 18022920NUK URN: URN:SI:UM:DK:GJ4X9ZY4sl