| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 6 / 6
First pagePrevious page1Next pageLast page
1.
GEODETSKO IN OVOJNIŠKO ŠTEVILO PRODUKTOV GRAFOV
Jasna Mrkonjić, 2010, undergraduate thesis

Abstract: 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.
Keywords: 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
Published: 15.12.2010; Views: 2098; Downloads: 104
.pdf Full text (754,64 KB)

2.
Geodetsko število medianskih grafov
Sanja Lakner, 2011, undergraduate thesis

Abstract: Množico točk S grafa G=(V(G),E(G)) imenujemo geodetska množica v G, če vsako vozlišče grafa G leži na neki najkrajši poti med dvema vozliščema iz množice S. Diplomsko delo preučuje lastnosti minimalnih geodetskih množic v medianskih grafih, ki so definirani kot grafi, v katerih za poljubna tri vozlišča u,v,w∈V(G) presek I(u,v)∩I(u,w)∩I(v,w) sestoji iz natanko enega vozlišča. Prvo poglavje vsebuje osnovne definicije in opažanja s področja teorije grafov, ki so pomembna za nadaljnje razumevanje. V drugem poglavju so predstavljene osnovne lastnosti medianskih grafov, osredotočili smo se predvsem na dva podrazreda medianskih grafov imenovana kot hiperkocke in drevesa, medianske grafe pa smo karakterizirali s pomočjo periferne ekspanzije. V tretjem poglavju je predstavljeno geodetsko število grafov, v zadnjem pa predstavimo še minimalne geodetske množice v medianskih grafih, preučevane skozi postopek periferne ekspanzije. Karakterizirani so še primeri, ko geodetsko število tudi po postopku periferne ekspanzije ostane enako. Nalogo zaključimo s karakterizacijo medianskih grafov, ki imajo geodetsko število enako 2.
Keywords: medianski grafi, periferna ekspanzija, zastražene množice, geodetska množica, geodetsko število
Published: 07.07.2011; Views: 2008; Downloads: 173
.pdf Full text (2,43 MB)

3.
On the geodetic number of median graphs
Boštjan Brešar, Aleksandra Tepeh, 2008, original scientific article

Abstract: Množica vozlišč ▫$S$▫ v grafu se imenuje geodetska množica, če vsako vozlišče tega grafa leži na kaki najkrajši poti med dvema vozliščema iz množice ▫$S$▫. V članku raziskujemo najmanjše geodetske množice medianskih grafov z ozirom na operacijo periferne ekspanzije. Spotoma obravnavamo geodetske množice medianskih prizem in karakteriziramo medianske grafe, ki imajo geodetsko množico velikosti 2.
Keywords: matematika, teorija grafov, medianski grafi, geodetsko število, geodetska množica, kartezični produkt grafov, ekspanzija, mathematics, graph theory, median graphs, geodetic number, geodetic set, Cartesian product, geodesic, expansion
Published: 10.07.2015; Views: 490; Downloads: 55
URL Link to full text

4.
On the geodetic number and related metric sets in Cartesian product graphs
Boštjan Brešar, Sandi Klavžar, Aleksandra Tepeh, 2008, original scientific article

Abstract: Množica vozlišč ▫$S$▫ grafa ▫$G$▫ je geodetska množica, če vsako vozlišče grafa ▫$G$▫ leži na vsaj enem intervalu med vozliščema iz ▫$S$▫. Moč najmanjše geodetske množice v ▫$G$▫ imenujemo geodetsko število grafa ▫$G$▫. Dokazana je zgornja meja za geodetsko število kartezičnega produkta in za nekatere razrede grafov je dobljena tudi natančna vrednost. Prav tako je dokazano, da imajo mnoge metrično definirane množice v kartezičnih produktih produktno strukturo in da je konturna množica v kartezičnem produktu geodetska natanko tedaj, ko sta njeni projekciji geodetski množici v faktorjih.
Keywords: matematika, teorija grafov, kartezični produkt, geodetsko število, geodetska množica, konturna množica, mathematics, graph theory, Cartesian product, geodetic number, geodetic set, contour set
Published: 10.07.2015; Views: 497; Downloads: 77
URL Link to full text

5.
Geodetic sets in graphs
Boštjan Brešar, Matjaž Kovše, Aleksandra Tepeh, 2011, independent scientific component part or a chapter in a monograph

Abstract: Na kratko so povzeti rezultati o geodetskih množicah v grafih. Po pregledu rezultatov iz prejšnjih raziskav se posvetimo geodetskemu številu in sorodnim invariantam v grafih. Podrobno so obravnavane geodetske množice kartezičnih produktov grafov in geodetske množice v medianskih grafih. Predstavljen je tudi algoritmični vidik in povezava z nekaterimi ostalimi koncepti iz teorije konveksnih in intervalskih struktur v grafih.
Keywords: matematika, teorija grafov, geodetsko število, geodetska množica, kartezični produkt, medianski graf, mejna množica, mathematics, graph theory, geodetic number, geodetic set, Cartesian product, median graph, boundary set
Published: 10.07.2015; Views: 273; Downloads: 20
URL Link to full text

6.
Robne in geodetske množice v grafih
Vesna Lebar, 2015, master's thesis

Abstract: V magistrskem delu so obravnavane lastnosti in povezave med posameznimi robnimi množicami grafa, ki jih sestavljajo robna, ekscentrična, periferna, konturna in ekstremna vozlišča grafa. Zanimale nas bodo predvsem povezave med robnimi in geodetskimi množicami grafa, posebej se bomo posvetili preučevanju konturne množice grafa. V prvem poglavju so zapisani osnovni pojmi in definicije iz teorije grafov, ki jih bomo potrebovali v nadaljevanju. V drugem poglavju definiramo tipe robnih množic, navedemo osnovne lastnosti le-teh in dokažemo dva realizacijska izreka, ki govorita o obstoju poljubnega grafa pri podanih kardinalnostih različnih skupin robnih množic. V tretjem poglavju navedemo rezultate, ki pravijo, da je konturna množica tetivnih, razdaljno hereditarnih, 3-SDH in HHD-prostih grafov geodetska množica. Obravnavamo tudi konturno množico dvodelnih grafov in dokažemo, da za vsak diameter $kgeq 8$ obstaja dvodelni graf, katerega konturna množica ni geodetska. V zadnjem razdelku obravnavamo konturne in geodetske množice delnih kock.
Keywords: robne množice, geodetska množica, konturna množica
Published: 05.11.2015; Views: 677; Downloads: 61
.pdf Full text (1,41 MB)

Search done in 0.16 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica