| | 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 - 8 / 8
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
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: 3204; Prenosov: 129
.pdf Celotno besedilo (640,76 KB)

2.
Š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: 1710; Prenosov: 39
.pdf Celotno besedilo (403,34 KB)

3.
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: 2354; Prenosov: 76
.pdf Celotno besedilo (19,55 MB)

4.
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: 1764; Prenosov: 67
.pdf Celotno besedilo (567,69 KB)

5.
On domination numbers of graph bundles
Blaž Zmazek, Janez Žerovnik, 2005

Opis: Let ▫$gamma(G)$▫ be the domination number of a graph ▫$G$▫. It is shown that for any ▫$k ge 0$▫ there exists a Cartesian graph bundle ▫$B Box_varphi F$▫ such that ▫$gamma(B Box_varphi F) = gamma(B)gamma(F) - 2k$▫. The domination numbers of Cartesian bundles of two cycles are determined exactly when the fibre graph is a triangle or a square. A statement similar to Vizing's conjecture on strong graph bundles is shown not to be true by proving the inequality ▫$gamma(B boxtimes_varphi F) le gamma(B)gamma(F)$▫ for strong graph bundles. Examples of graphs ▫$B$▫ and ▫$F$▫ with ▫$gamma(B boxtimes_varphi F) < gamma(B)gamma(F)$▫ are given.
Ključne besede: matematika, teorija grafov, kartezični produkt grafov, dominantno število, dominantna množica, grafovski sveženj, mathematics, graph theory, graph bundle, dominating set, domination number, Cartesian product
Objavljeno: 10.07.2015; Ogledov: 444; Prenosov: 32
URL Povezava na celotno besedilo

6.
On connectedness and hamiltonicity of direct graph bundles
Irena Hrastnik Ladinek, Janez Žerovnik, 2012, izvirni znanstveni članek

Opis: A necessary and sufficient condition for connectedness of direct graph bundles where the fibers are cycles is given. It is also proved that all connected direct graph bundles ▫$X=C_stimes^{alpha}C_t$▫ are Hamiltonian.
Ključne besede: direktni produkt grafov, direktni grafovski sveženj, hamiltonski graf, povezan graf, direct graph product, direct graph bundle, Hamiltonian graph, connected graph, reflection, cyclic ▫$ell$▫-shift
Objavljeno: 10.07.2015; Ogledov: 311; Prenosov: 18
URL Povezava na celotno besedilo

7.
Cyclic bundle Hamiltonicity
Irena Hrastnik Ladinek, Janez Žerovnik, 2011

Opis: Cyclic bundle Hamiltonicity ▫$cbH(G)$▫ of a graph ▫$G$▫ is the minimal ▫$n$▫ for which there is an automorphism ▫$alpha$▫ of ▫$G$▫ such that the graph bundle ▫$C_nBox^{alpha} G$▫ is Hamiltonian. We define ▫$nabla (tilde{G}_{alpha})_{min}$▫, an invariant that is related to the maximal vertex degree of spanning trees suitably involving the symmetries of ▫$G$▫ and prove ▫$cbH(G) leq nabla(tilde{G}_{alpha})_{min} leq cbH(G)+1$▫ for any non-trivial connected graph ▫$G$▫.
Ključne besede: kartezični produkt, kartezični grafovski sveženj, hamiltonski graf, Cartesian product, Cartesian graph bundle, Hamiltonian graph
Objavljeno: 10.07.2015; Ogledov: 363; Prenosov: 32
URL Povezava na celotno besedilo

8.
On connectivity and hamiltonicity of direct graph bundles
Irena Hrastnik Ladinek, Janez Žerovnik, 2011

Opis: A necessary and sufficient condition for connectedness of direct graph bundles where the fibers are cycles is given. It is also proved that all connected direct graph bundles ▫$X=C_stimes^{alpha}C_t$▫ are Hamiltonian.
Ključne besede: direktni produkt grafov, direktni grafovski sveženj, hamiltonski graf, povezan graf, direct graph product, Cartesian graph bundle, Hamiltonian graph, connected graph, reflection, cyclic ▫$ell$▫-shift
Objavljeno: 10.07.2015; Ogledov: 237; Prenosov: 10
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