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 / 21
Na začetekNa prejšnjo stran123Na 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.
KRONECKERJEVI GRAFI
Vesna Balan, 2010, diplomsko delo

Opis: Diplomsko delo se osredotoča na preučevanje Kroneckerjevih grafov. Najprej je predstavljena motivacija za vpeljavo in študij Kroneckerjevih grafov. V nadaljevanju je definiran Kroneckerjev ali tenzorski produkt matrik ter Kroneckerjev produkt grafov in njune osnovne lastnosti. V naslednjih poglavjih se pozornost nameni lastnostim Kroneckerjevih in stohastičnih Kroneckerjevih grafov. Predstavljen je porazdelitveni zakon stopnje posameznih vozlišč teh grafov. Dokazana sta zgostitveni potenčni zakon med številom vozlišč in številom povezav ter ohranjanje efektivnega premera glede na začetni graf. Pri stohastičnih Kroneckerjevih grafih so podani potrebni in zadostni pogoji za povezanost ter obstoj velike povezane komponente tega grafa. Dokazano je tudi, če je graf povezan, je premer v tem grafu konstanten. Na koncu so prikazani primeri praktične uporabe teorije, predstavljene skozi vso diplomsko nalogo.
Ključne besede: Kroneckerjevi grafi, stohastični Kroneckerjevi grafi, grafi omrežij, direktni produkt grafov, Kroneckerjev produkt matrik
Objavljeno: 06.09.2011; Ogledov: 1211; Prenosov: 62
.pdf Celotno besedilo (1,27 MB)

3.
4.
KITAJSKI IZREK O OSTANKIH
Nataša Plavčak, 2011, diplomsko delo

Opis: V diplomskem delu je predstavljen kitajski izrek o ostankih; najprej v teoriji števil in nato v splošnih kolobarjih. Na začetku je na kratko predstavljena zgodovina kitajskega izreka o ostankih. Sledi kitajski izrek o ostankih v teoriji števil in primer. V nadaljevanju je podrobneje opisana struktura kolobarjev. Predstavljeni so tudi ideali in homomorfizmi kolobarjev ter izreki o izomorfizmih. Vse to je potrebno za razumevanje osrednjega dela diplome - kitajskega izreka o ostankih v splošnih kolobarjih. Na koncu je predstavljen subdirektni produkt kolobarjev, kjer imata pomembno vlogo prakolobar in polprakolobar.
Ključne besede: kitajski izrek o ostankih, kolobar, ideal, homomorfizem, direktni produkt, subdirektni produkt
Objavljeno: 23.11.2011; Ogledov: 1757; Prenosov: 260
.pdf Celotno besedilo (236,99 KB)

5.
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)

6.
Direktni produkti polnih grafov
Gašper Mekiš, 2013, doktorska disertacija

Opis: Prvi del disertacije je posvečen neodvisnim dominantnim množicam direktnega produkta štirih polnih grafov. Eksplicitno so opisane T1-množice, tj. množice, kjer se poljubni par vozlišč ujema na natanko enem mestu. Glavni rezultat tega dela reče, da direktni produkt štirih polnih grafov premore idomatsko particijo na T1-množice natanko tedaj, ko sta reda vsaj dveh faktorjev deljiva s 3. V nadaljevanju postane osrednja tema dominantno in polno dominantno število direktnega produkta končno mnogo polnih grafov. Za slednje grafe je podana spodnja meja, ki je točna, če so faktorji dovolj veliki v primerjavi s številom faktorjev. Najsplošnejši rezultat tega dela je spodnja meja za dominantno (in polno dominantno) število direktnega produkta poljubnih dveh grafov, ki je izražena z dominatnima številoma faktorjev. Opisane so neskončne družine grafov, ki zavzamejo enakost. Zadnji del je posvečen mavrični povezanosti direktnega produkta. Podana je zgornja meja za mavrično povezanost direktnega produkta dveh grafov v odvisnosti od mavrične povezanosti faktorjev in še dveh podobnih invariant dobljenih s pomočjo lihih ciklov. Izkaže se, da so ravno polni grafi izjema omenjene meje. Za produkt dveh polnih grafov je dana točna vrednost (krepke) mavrične povezanosti. Kot dodatek so na koncu podani tudi nekateri rezultati glede ostalih treh standardnih grafovskih produktov.
Ključne besede: direktni produkt grafov, dominantna množica, dominantno število, idomatska particija, krepka mavrična povezanost, neodvisna množica, mavrična povezanost, polna dominantna množica, polni graf, polno dominantno število
Objavljeno: 04.04.2013; Ogledov: 1484; Prenosov: 99
.pdf Celotno besedilo (466,86 KB)

7.
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: 281; Prenosov: 13
URL Celotno besedilo (0,00 KB)

8.
An almost complete description of perfect codes in direct products of cycles
Janez Žerovnik, Sandi Klavžar, Simon Špacapan, 2006, izvirni znanstveni članek

Opis: Naj bo ▫$G = times_{i=1}^nC_{ell_i}$▫ direktni produkt ciklov. Dokazano je, da za vsak ▫$r ge 1$▫ in za vsak ▫$n ge 2$▫ velja naslednje. Če je vsak ▫$ell_i$▫ večkratnik od ▫$r^n + (r+1)^n$▫, tedaj vsaka povezana komponenta grafa ▫$G$▫ vsebuje ▫$r$▫-popolno kodo. Po drugi strani je tudi dokazano, da če koda grafa ▫$G$▫ vsebuje izbrano točko in njene lokalno kanonične točke, tedaj je vsak ▫$ell_i$▫ večkratnik od ▫$r^n + (r+1)^n$▫. Nadalje je dokazano, da je ▫$r$▫-popolna koda ▫$(r ge 2)$▫ grafa ▫$G$▫ enolično določena z ▫$n$▫ točkami. Postavljena je domneva, da za ▫$r ge 2$▫ ne obstajajo nobene druge kode v $G$ razen tistih, ki so konstruirane v članku.
Ključne besede: matematika, teorija grafov, korekcijske kode, direktni produkt grafov, popolne kode, cikli, mathematics, graph theory, error-correcting codes, direct product of graphs, perfect codes, cycles
Objavljeno: 10.07.2015; Ogledov: 235; Prenosov: 14
URL Celotno besedilo (0,00 KB)

9.
Perfect codes in direct products of cycles - a complete characterization
Janez Žerovnik, 2008, izvirni znanstveni članek

Opis: Let ▫$G = times^n_{i=1}C_{ell_i}$▫ be a direct product of cycles. It is known that for any ▫$r le 1$▫, and any ▫$n le 2▫$, each connected component of ▫$G$▫ contains a so-called canonical ▫$r$▫-perfect code provided that each ▫$ell_i$▫ is a multiple of ▫$r^n + (r+1)^n$▫. Here we prove that up to a reasonably defined equivalence, these are the only perfect codes that exist.
Ključne besede: matematika, teorija grafov, korekcijske kode, direktni produkt grafov, popolne kode, cikli, mathematics, graph theory, error-correcting codes, direct product of graphs, perfect codes, cycles
Objavljeno: 10.07.2015; Ogledov: 356; Prenosov: 7
URL Celotno besedilo (0,00 KB)

10.
Lower bounds for domination and total domination number of direct products graphs
Gašper Mekiš, 2009

Opis: An exact lower bound for the domination number and the total domination number of the direct product of finitely many complete graphs is given: ▫$gamma(times_{i=1}^t K_{n_i} ge t+1$▫, ▫$t ge 3$▫. Sharpness is established in the case when the factors are large enough in comparison to the number of factors. The main result gives a lower bound for the domination (and the total domination) number of the direct product of two arbitrary graphs: ▫$gamma(G times H) ge gamma(G) + gamma(H) - 1$▫. Infinite families of graphs that attain the bound are presented. For these graphs it also holds ▫$gamma_t(G times H) = gamma(G) + gamma(H) - 1$▫. Some additional parallels with the total domination number are made.
Ključne besede: matematika, teorija grafov, dominacijska množica, dominacijsko število, celotna dominacijska množica, celotno dominacijsko število, direktni produkt grafov, poln graf, mathematics, graph theory, dominating set, domination number, total dominating set, total domination number, direct product graphs, complete graphs
Objavljeno: 10.07.2015; Ogledov: 246; Prenosov: 10
URL Celotno besedilo (0,00 KB)

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