| | 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 / 19
First pagePrevious page12Next 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: 2195; Downloads: 115
.pdf Full text (4,22 MB)

2.
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: 1975; Downloads: 100
.pdf Full text (754,64 KB)

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

Abstract: 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.
Keywords: 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
Published: 26.10.2011; Views: 1777; Downloads: 80
.pdf Full text (1000,32 KB)

5.
RETRAKTI KREPKIH GRAFOVSKIH SVEŽNJEV
Maša Dukarić, 2012, undergraduate thesis

Abstract: 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.
Keywords: teorija grafov, krepki grafovski produkt, krepki grafovski sveženj, retrakt, kanonična retrakcija
Published: 16.07.2012; Views: 1858; Downloads: 71
.pdf Full text (567,69 KB)

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

Abstract: 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.
Keywords: Vozliščno pokritje, NP-polnost, regularni graf, kartezični produkt, krepki produkt, leksikografski produkt.
Published: 22.04.2013; Views: 1167; Downloads: 135
.pdf Full text (287,73 KB)

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

Abstract: 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.
Keywords: 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
Published: 10.07.2015; Views: 470; Downloads: 19
URL Link to full text

8.
9.
10.
Chromatic numbers of strong product of odd cycles
Janez Žerovnik, 2002, published scientific conference contribution

Abstract: 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$▫.
Keywords: 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
Published: 10.07.2015; Views: 524; Downloads: 49
URL Link to full text

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