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 / 19
Na začetekNa prejšnjo stran12Na 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: 2075; Prenosov: 109
.pdf Celotno besedilo (4,22 MB)

2.
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: 1890; Prenosov: 96
.pdf Celotno besedilo (754,64 KB)

3.
4.
Število mavrične povezanosti v grafu
Jasmina Pišek, 2011, diplomsko delo

Opis: Diplomska naloga obravnava števila mavrične in krepke mavrične povezanosti v grafih. Na začetku predstavimo osnovne pojme teorije grafov, ki so potrebni za razumevanje nadaljne snovi. V nalogo so vključena števila mavričnih in krepkih mavričnih barvanj za nekatere dobro znane grafe. Vključena so tudi števila mavrične povezanosti s predpisanimi vrednostmi. Konec pa vključuje mavrično in krepko mavrično barvanje krepkega in leksiografskega produkta.
Ključne besede: graf, polni graf, polni dvodelni graf, cikel, kolesa, pot, drevo, barvanje povezav, (krepko) mavrično barvanje, število (krepkega) mavričnega barvanja, krepki produkt, leksiografski produkt
Objavljeno: 26.10.2011; Ogledov: 1705; Prenosov: 74
.pdf Celotno besedilo (1000,32 KB)

5.
RETRAKTI KREPKIH GRAFOVSKIH SVEŽNJEV
Maša Dukarić, 2012, diplomsko delo

Opis: V diplomskem delu so obravnavani retrakti krepkih grafovskih produktov ter krepkih grafovskih svežnjev, ki so osrednja tema tega diplomskega dela. Obravnavan je tudi pojem kanonične retrakcije, tako krepkih grafovskih produktov kot tudi krepkih grafovskih svežnjev. Uvodno poglavje je namenjeno spoznavanju osnovnih definicij teorije grafov in krepkih grafovskih produktov, ki so potrebne pri razumevanju diplomskega dela. Nato so obravnavani retrakti krepkih grafovskih produktov, njihove lastnosti ter potrebni pogoji, da je retrakcija kanonična. V zadnjem poglavju definiramo krepke grafovske svežnje, obravnavamo njihove retrakte ter lastnosti le-teh. Povedano je tudi kako retrakcija preslika določen sloj vlakna ter kdaj je retrakcija krepkih grafovskih svežnjev kanonična.
Ključne besede: teorija grafov, krepki grafovski produkt, krepki grafovski sveženj, retrakt, kanonična retrakcija
Objavljeno: 16.07.2012; Ogledov: 1743; Prenosov: 66
.pdf Celotno besedilo (567,69 KB)

6.
Vozliščno pokritje k-poti v grafih
Igor Jesih, 2013, diplomsko delo

Opis: Diplomsko delo obravnava vozliščno pokritje k-poti v grafih. Na začetku so predstavljeni osnovni pojmi teorije grafov, ki so potrebni za razumevanje nadaljne snovi. V nalogo so vključeni pojmi NP-polnost, regularni grafi in drevesa. Konec pa vključuje vozliščna pokritja k-poti za nekatere grafovske produkte. Za velikost najmanjšega vozliščnega pokritja glede na stopnjo vozlišča bodo določene zgornje in spodnje meje grafa. Izboljšani bosta zgornja in spodnja ocena za najmanjše možno število vozlišč v pokritju k-poti pri kartezičnem, krepkem in leksikografskem produktu.
Ključne besede: Vozliščno pokritje, NP-polnost, regularni graf, kartezični produkt, krepki produkt, leksikografski produkt.
Objavljeno: 22.04.2013; Ogledov: 1061; Prenosov: 122
.pdf Celotno besedilo (287,73 KB)

7.
The strong isometric dimension of graphs of diameter two
Janja Jerebic, Sandi Klavžar, 2003

Opis: Krepka izometrična dimenzija ▫$textrm{idim}(G)$▫ grafa ▫$G$▫ je najmanjše število ▫$k$▫, za katero lahko ▫$G$▫ izometrično vložimo v krepki produkt ▫$k$▫ poti. Problem določitve ▫$textrm{idim}(G)$▫ za grafe premera dva je reduciran na problem pokrivanja komplementa grafa ▫$G$▫ s polnimi dvodelnimi grafi. Za primer je pokazano, da je izometrična dimenzija Petersenovega grafa enaka 5.
Ključne besede: matematika, teorija grafov, izometrični podgraf, krepki produkt grafov, premer grafa, krepka izometrična dimenzija, Petersenov graf, mathematics, graph theory, isometric subgraph, strong product of graphs, graph diameter, strong isometric dimension, Petersen graph
Objavljeno: 10.07.2015; Ogledov: 385; Prenosov: 16
URL Povezava na celotno besedilo

8.
9.
10.
Chromatic numbers of strong product of odd cycles
Janez Žerovnik, 2002, objavljeni znanstveni prispevek na konferenci

Opis: The problem of determining the chromatic numbers of the strong product of cycles is considered. A construction is given proving ▫$chi(G) = 2^p + 1$▫ for a product of ▫$p$▫ odd cycles of lengths at least ▫$2^p + 1$▫. Several consequences are discussed. In particular it is proved that the strong product of ▫$p$▫ factors has chromatic number at most ▫$2^p + 1$▫ provided that each factor admits the homomorphism to sufficiently long odd cycle ▫$C_{m_i}, ; m_i ge 2^p + 1$▫.
Ključne besede: matematika, teorija grafov, krepki produkt grafov, kromatično število, lih cikel, minimalna neodvisna dominantna množica, mathematics, graph theory, strong product, chromatic number, odd cycle, minimal independent dominating set
Objavljeno: 10.07.2015; Ogledov: 347; Prenosov: 17
URL Povezava na celotno besedilo

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