| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:GEODETSKO IN OVOJNIŠKO ŠTEVILO PRODUKTOV GRAFOV
Avtorji:Mrkonjić, Jasna (Avtor)
Brešar, Boštjan (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf UNI_Mrkonjic_Jasna_2010.pdf (754,64 KB)
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo (m5)
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis: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.
Ključne besede: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
Leto izida:2010
Založnik:[J. Mrkonjić]
Izvor:Maribor
UDK:51(043.2)
COBISS_ID:18022920 Povezava se odpre v novem oknu
NUK URN:URN:SI:UM:DK:GJ4X9ZY4
Število ogledov:1933
Število prenosov:98
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:FNM
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:The geodetic and the hull number of graph products
Opis: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.
Ključne besede:convexity, hull, geodetic set of a graph, geodetic number, hull number, complete graph, cycle, product graphs, cartesian product, strong product, boundary sets


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici