SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 10 / 56
Na začetekNa prejšnjo stran123456Na naslednjo stranNa konec
1.
KREPKO RAZDALJNO URAVNOTEŽENI GRAFI
Mihael Mihalič, 2009, diplomsko delo

Opis: 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.
Ključne besede: razdaljno uravnotežen graf, krepko razdaljno uravnotežen graf, kartezični produkt, leksikografski produkt, krepki produkt, direktni produkt
Objavljeno: 07.07.2009; Ogledov: 2043; Prenosov: 108
.pdf Celotno besedilo (4,22 MB)

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

Ključne besede: matematika, grafi, kartezični produkt, hiperkocke, delne kocke, Hammingovi grafi, kanonična vložitev, diplomska dela
Objavljeno: 21.09.2009; Ogledov: 3870; Prenosov: 347
.pdf Celotno besedilo (411,17 KB)

3.
GEODETSKO IN OVOJNIŠKO ŠTEVILO PRODUKTOV GRAFOV
Jasna Mrkonjić, 2010, diplomsko delo

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
Objavljeno: 15.12.2010; Ogledov: 1865; Prenosov: 95
.pdf Celotno besedilo (754,64 KB)

4.
PARTICIJSKA DIMENZIJA GRAFOV
Adrijana Tivadar, 2011, diplomsko delo

Opis: 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.
Ključne besede: rešljiva particija, particijska dimenzija grafov, rešljiva množica, metrična dimenzija grafov, kartezični produkt grafov.
Objavljeno: 28.06.2011; Ogledov: 1777; Prenosov: 127
.pdf Celotno besedilo (4,31 MB)

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

Opis: 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.
Ključne besede: 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
Objavljeno: 21.09.2011; Ogledov: 3107; Prenosov: 120
.pdf Celotno besedilo (640,76 KB)

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

Opis: 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.
Ključne besede: povezanost, premer, kartezični produkt, široki premer, pot, grafovski sveženj
Objavljeno: 15.09.2011; Ogledov: 1657; Prenosov: 32
.pdf Celotno besedilo (403,34 KB)

7.
HAMILTONSKE PRIZME
Žan Močivnik, 2012, diplomsko delo

Opis: 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.
Ključne besede: Teorija grafov, prizma, kartezični produkt, Hamiltonov cikel, Hamiltonov graf, Hamiltonova prizma, k-sprehod, k-drevo, k-faktor.
Objavljeno: 27.02.2012; Ogledov: 1977; Prenosov: 165
.pdf Celotno besedilo (2,17 MB)

8.
VENNOVI DIAGRAMI
Nina Plošnik, 2011, diplomsko delo

Opis: 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.
Ključne besede: Vennov diagram, Eulerjev diagram, izomorfizem dveh grafov, dvodelni graf, ravninski graf, dual ravninskega grafa, polni graf, kartezični produkt grafov
Objavljeno: 26.10.2011; Ogledov: 2435; Prenosov: 103
.pdf Celotno besedilo (1,79 MB)

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

Opis: 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.
Ključne besede: kartezični produkt, direktni produkt, kartezični grafovski sveženj, direktni grafovski sveženj, povezanost, Hamiltonov graf, Hamiltonova dekompozicija.
Objavljeno: 01.03.2012; Ogledov: 2273; Prenosov: 69
.pdf Celotno besedilo (19,55 MB)

10.
DINAMIČNO BARVANJE GRAFOV
Tjaša Grahornik, 2012, diplomsko delo

Opis: 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.
Ključne besede: dinamično barvanje grafov, zgornje meje, kartezični produkt, posplošitev dinamičnega barvanja
Objavljeno: 11.10.2012; Ogledov: 903; Prenosov: 97
.pdf Celotno besedilo (586,39 KB)

Iskanje izvedeno v 0.06 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici