| | 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 - 10 / 57
First pagePrevious page123456Next pageLast page
1.
KREPKO RAZDALJNO URAVNOTEŽENI GRAFI
Mihael Mihalič, 2009, undergraduate thesis

Abstract: V diplomskem delu sta obravnavana razreda razdaljno uravnoteženih in krepko razdaljno uravnoteženih grafov. Obravnavane so osnovne lastnosti teh grafov in pod kakšnimi pogoji standardni grafovski produkti ohranjajo lastnost biti (krepko) razdaljno uravnotežen.
Keywords: razdaljno uravnotežen graf, krepko razdaljno uravnotežen graf, kartezični produkt, leksikografski produkt, krepki produkt, direktni produkt
Published: 07.07.2009; Views: 2137; Downloads: 112
.pdf Full text (4,22 MB)

2.
Kartezični produkt grafov : diplomsko delo
Iris Merkač, 2009, undergraduate thesis

Keywords: matematika, grafi, kartezični produkt, hiperkocke, delne kocke, Hammingovi grafi, kanonična vložitev, diplomska dela
Published: 21.09.2009; Views: 4082; Downloads: 369
.pdf Full text (411,17 KB)

3.
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: 1934; Downloads: 98
.pdf Full text (754,64 KB)

4.
PARTICIJSKA DIMENZIJA GRAFOV
Adrijana Tivadar, 2011, undergraduate thesis

Abstract: Diplomsko delo obravnava particijsko dimenzijo grafov in je sestavljeno iz treh poglavij. V prvem poglavju bomo predstavili osnovne pojme iz teorije grafov in spoznali bomo štiri najbolj poznane produkte grafov, s poudarkom na kartezičnem produktu. Drugo poglavje bomo namenili predstavitvi dveh, za nas najbolj pomembnih dimenzij grafov. To sta metrična in particijska dimenzija grafov. Najprej bomo definirali metrično dimenzijo grafov in spoznali njene lastnosti. Nato se bomo posvetili particijski dimenziji grafov in njenim lastnostim. Pri obeh dimenzijah bomo za boljšo predstavitev podali tudi nekaj primerov. Na koncu tega poglavja pa si bomo še pogledali povezanost omenjenih dveh dimenzij. V zadnjem poglavju bomo definirali particijsko dimenzijo kartezičnega produkta grafov. Pogledali si bomo zgornjo mejo te dimenzije, nato bomo spoznali njeno povezavo z metrično dimenzijo in na koncu navedli še dva aktualna odprta problema.
Keywords: rešljiva particija, particijska dimenzija grafov, rešljiva množica, metrična dimenzija grafov, kartezični produkt grafov.
Published: 28.06.2011; Views: 1904; Downloads: 130
.pdf Full text (4,31 MB)

5.
Povezavni, vozliščni in mešani okvarni premeri kartezičnih grafovskih produktov in svežnjev
Rija Erveš, 2011, dissertation

Abstract: V disertaciji raziskujemo povezanost in okvarne premere kartezičnih grafovskih svežnjev in kartezičnih produktov. Vpeljemo mešano povezanost in mešani okvarni premer grafa, ki posplošujeta povezanosti in okvarna premera definirana glede na eno vrsto okvarjenih elementov. Nekatere rezultate na kartezičnih grafovskih svežnjih in produktih glede na eno vrsto okvarjenih elementov posplošimo in v določenih primerih tudi izboljšamo.
Keywords: povezanost po vozliščih, povezanost po povezavah, mešana povezanost, okvarni premer, povezavni okvarni premer, mešani okvarni premer, kartezični grafovski sveženj, kartezični grafovski produkt, telekomunikacijska omrežja, okvarna toleranca
Published: 21.09.2011; Views: 3245; Downloads: 132
.pdf Full text (640,76 KB)

6.
Široki premeri kartezičnih grafovskih produktov in svežnjev
Vesna Franc, 2011, undergraduate thesis

Abstract: V diplomski nalogi so v prvem poglavju zapisane osnovne definicije in lastnosti iz teorije grafov. V drugem poglavju sledijo definicije, izreki ter zgledi širokih premerov kartezičnih produktov usmerjenih in neusmerjenih grafov ter grafovskih svežnjev.
Keywords: povezanost, premer, kartezični produkt, široki premer, pot, grafovski sveženj
Published: 15.09.2011; Views: 1749; Downloads: 41
.pdf Full text (403,34 KB)

7.
HAMILTONSKE PRIZME
Žan Močivnik, 2012, undergraduate thesis

Abstract: obstoja hamiltonske prizme v grafu leži med problemoma obstoja Hamiltonove poti in obstoja 2-sprehoda v grafu, kar v diplomskem delu podrobneje osvetlimo. Pri dokazovanju obstoja hamiltonskih prizem nad grafi si pomagamo s posebnim barvanjem povezav grafa. V prvem poglavju so opisane osnovne definicije in rezultati, povezani z grafi, prizmami in hamiltonskostjo. V drugem poglavju podrobneje obravnavamo prizme nad dvodelnimi grafi, kubičnimi grafi, posplošenimi Halinovimi grafi in grafi povezav ter predstavimo nekatere rezultate, ki se nanašajo na iskanje njihovih Hamiltonovih prizem.
Keywords: Teorija grafov, prizma, kartezični produkt, Hamiltonov cikel, Hamiltonov graf, Hamiltonova prizma, k-sprehod, k-drevo, k-faktor.
Published: 27.02.2012; Views: 2086; Downloads: 175
.pdf Full text (2,17 MB)

8.
VENNOVI DIAGRAMI
Nina Plošnik, 2011, undergraduate thesis

Abstract: Diplomsko delo obravnava Vennove diagrame. Osrednja tema so splošni Vennovi diagrami in grafi, ki so povezani z Vennovimi diagrami. V uvodnem poglavju predstavimo osnovne definicije iz teorije grafov, ki jih potrebujemo v nadaljevanju, definiramo Vennove diagrame ter povemo nekaj o njihovi uporabi in o primerjavi z Eulerjevimi diagrami. V drugem poglavju prikažemo obstoj Vennovih diagramov za n≥3 na primerih dveh konstrukcij in pokažemo, kdaj se jih lahko nariše z uporabo skladnih krogov. V zadnjem poglavju podrobno obravnavamo grafe, ki so povezani z Vennovimi diagrami. Najprej predstavimo Vennove duale, definiramo kdaj so Vennovi diagrami izomorfni in obravnavamo Vennove diagrame in Vennove razrede. Nato raziščemo razširitev Vennovega diagrama in podamo Winklerjevo domnevo, ki pa ostaja nepotrjena. Z odpravo omejitve enostavnosti v nadaljevanju dokažemo Grünbaumov izrek. Na koncu poglavja obravnavamo tudi minimalne in monotone Vennove diagrame.
Keywords: Vennov diagram, Eulerjev diagram, izomorfizem dveh grafov, dvodelni graf, ravninski graf, dual ravninskega grafa, polni graf, kartezični produkt grafov
Published: 26.10.2011; Views: 2682; Downloads: 111
.pdf Full text (1,79 MB)

9.
Hamiltonskost kartezičnega in direktnega grafovskega svežnja
Irena Hrastnik Ladinek, 2012, dissertation

Abstract: Ciklična svežnjevska Hamiltonskost cbH(G) grafa G je najmanjši n, za katerega obstaja tak avtomorfizem grafa G, da je kartezični grafovski sveženj, katerega baza je cikel na n točkah in vlakno graf G, Hamiltonov graf. Podamo oceno za cbH(G) in to oceno dokažemo. Podamo potrebne in zadostne pogoje za povezanost direktnih grafovskih svežnjev katerih vlakna so cikli. Pokažemo tudi, da so vsi povezani direktni grafovski svežnji ciklov nad cikli Hamiltonovi grafi.
Keywords: kartezični produkt, direktni produkt, kartezični grafovski sveženj, direktni grafovski sveženj, povezanost, Hamiltonov graf, Hamiltonova dekompozicija.
Published: 01.03.2012; Views: 2399; Downloads: 79
.pdf Full text (19,55 MB)

10.
DINAMIČNO BARVANJE GRAFOV
Tjaša Grahornik, 2012, undergraduate thesis

Abstract: V diplomskem delu je predstavljeno dinamično barvanje grafov. V uvodnih poglavjih so predstavljeni osnovni pojmi iz teorije grafov, ki so pomembni za razumevanje diplomskega dela. Pogledali si bomo kakšno je dinamično kromatično število za polne grafe, drevesa in cikle. V nalogi so opisane znane zgornje meje za dinamično kromatično število. Primerjali smo kromatično število in dinamično kromatično število za normalne grafe in regularne grafe. Ugotovili smo, da je razlika med dinamičnim kromatičnim številom in kromatičnim številom poljubno velika za nekatere grafe. Del diplomske naloge bomo posvetili tudi dinamičnemu barvanju kartezičnega produkta dveh grafov ter zaključili s posplošitvijo dinamičnega barvanja.
Keywords: dinamično barvanje grafov, zgornje meje, kartezični produkt, posplošitev dinamičnega barvanja
Published: 11.10.2012; Views: 970; Downloads: 105
.pdf Full text (586,39 KB)

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