| | 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 / 10
First pagePrevious page1Next pageLast page
1.
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: 1999; Downloads: 101
.pdf Full text (754,64 KB)

2.
Funkcija gama
Tamara Prešern, 2011, undergraduate thesis

Abstract: Osrednja tema diplomskega dela je funkcija gama. Definiramo jo z nepravim integralom in dokažemo njene osnovne karakteristike. Dokažemo tudi izrek, ki opisuje pogoje, ki funkcijo gama enolično določajo. Nato še definiramo funkcijo beta in navedemo nekaj osnovnih lastnosti in povezav med funkcijama beta in gama. Na koncu še izpeljemo Stirlingove formule in s pomočjo le-teh dokažemo Wallisovo formulo.
Keywords: funkcija gama, funkcija beta, Stirlingova formula, konveksnost, nepravi integral, Wallisova formula
Published: 18.07.2011; Views: 2380; Downloads: 109
.pdf Full text (341,11 KB)

3.
PREČNI RAZREZI KONVEKSNIH ŠTIRIKOTNIKOV
Maksimiljana Črešnik, 2012, undergraduate thesis

Abstract: V poljubnem konveksnem štirikotniku s prečnimi razrezi najdemo njegov notranji štirikotnik. V diplomski nalogi bomo raziskovali razmerje ploščin prvotnega štirikotnika in njegovega notranjega štirikotnika. Osredotočili se bomo na primere, ko je štirikotnik trapez, splošni konveksni štirikotnik in na primer trikotnika. Nekatere korake bomo nazorneje predstavili s pomočjo geometrijskega programa GeoGebra in MathGV.
Keywords: Prečni razrezi, konveksnost, štirikotnik, trapez, trikotnik, ploščina.
Published: 04.12.2012; Views: 1093; Downloads: 68
.pdf Full text (2,40 MB)

4.
Extensions of the notion of extreme point
Gorazd Lešnjak, 1990, original scientific article

Abstract: Vpeljemo pojme ▫$nr$▫-ekstremne, ▫$nc$▫-ekstremne in ▫$n$▫-ekstremne točke enotske sfere v normiranem prostoru. Banachovi prostori, v katerih so vse točke enotske sfere ▫$nc$▫-ekstremne, so natanko tisti, v katerih velja za analitične funkcije posplošitev krepke oblike izreka o maksimu absolutne vrednosti. Dokazanih je nekaj rezultatov o posplošeni strogi konveksnosti in gladkosti, ki so podobni znani dualnosti med običajno strogo konveksnostjo in gladkostjo. Članek obravnava tudi odnose med posplošeno gladkostjo in šibko diferenciabilnostjo norme.
Keywords: matematika, funkcionalna analiza, Ekstremna točka, kompleksna ekstremna točka, stroga konveksnost, gladkost, šibka diferenciabilnost norme, analitične funkcije, mathematics, functional analysis, extreme point, complex extreme point, rotundity, smoothness, weak differentiability of norm, analytic functions
Published: 10.07.2015; Views: 557; Downloads: 17
URL Link to full text

5.
Cage-amalgamation graphs, a common generalization of chordal and median graphs
Boštjan Brešar, Aleksandra Tepeh, 2009, original scientific article

Abstract: V članku je vpeljan in na različne načine okarakteriziran nov razred grafov, imenovan grafi amalgamov kletk, ki je vsebovan v šibko modularnih grafih in grafih zastraženih inverzov in ki vsebuje tako medianske kot tetivne grafe. Vpeljemo tudi variacijo Hammingovega polinoma in jo uporabimo pri izpeljavi dveh enakosti drevesnega tipa za ta razred grafov, ki sta bili prej znani za tetivne in medianske grafe. Prva enakost je ▫$sum_{ige 0}, (-1)^{i}, rho_i(G)=1$▫, kjer je ▫$rho_i(G)$▫ število ▫$i$▫-regularnih Hammingovih podgrafov v grafu amalgamov kletk ▫$G$▫.
Keywords: matematika, teorija grafov, medianski grafi, tetivni grafi, konveksnost, amalgamacija, enakosti drevesnega tipa, mathematics, graph theory, median graphs, chordal graphs, convexity, amalgamation, tree-like equalities
Published: 10.07.2015; Views: 280; Downloads: 51
URL Link to full text

6.
Cube intersection concepts in median graphs
Boštjan Brešar, Tadeja Kraner Šumenjak, 2009, original scientific article

Abstract: Obravnavamo različne razrede presečnih grafov maksimalnih hiperkock medianskih grafov. Za medianski graf ▫$G$▫ in celo število ▫$k ge 0$▫ je presečni graf ▫${mathcal{Q}}_k(G)$▫ definiran kot tisti graf, katerega vozlišča so maksimalne hiperkocke (z ozirom na inkluzijo) grafa ▫$G$▫ in sta dve vozlišči ▫$H_x$▫ in ▫$H_y$▫ v njem sosednji tedaj, ko presek ▫$H_x cap H_y$▫ vsebuje podgraf izomorfen ▫$Q_k$▫. V članku predstavimo karakterizacije kličnih grafov z uporabo omenjenih presečnih konceptov, ko je ▫$k>0$▫. Vpeljemo tudi t.i. maksimalno 2-presečni graf maksimalnih hiperkock medianskega grafa ▫$G$▫, ki ga označimo z ▫${mathcal{Q}}_{m2}(G)$▫ in predstavlja tisti graf, katerega vozlišča somaksimalne hiperkocke grafa ▫$G$▫, dve vozlišči v njem pa sta sosednji, če presek pripadajočih hiperkock ni strogo vsebovan v kakem preseku dveh maksimalnih hiperkock. Dokažemo, da je graf ▫$H$▫ brez induciranih diamantov, če in samo če obstaja takšen medianski graf ▫$G$▫, da je ▫$H$▫ izomorfen ▫${mathcal{Q}}_{m2}(G)$▫. Obravnavamo tudi konvergenco medianskega grafa h grafu na enem vozlišču glede na vse vpeljane operacije.
Keywords: matematika, teorija grafov, kartezični produkt, medianski graf, graf kock, presečni graf, konveksnost, mathematics, graph theory, Cartesian product, median graph, cube graph, intersection graph, convexity
Published: 10.07.2015; Views: 396; Downloads: 66
URL Link to full text

7.
On some polynomially convex maximal real submanifolds in C [sup] {2n} and a related Riemann-Hilbert problem
Matej Zajec, 2009, original scientific article

Abstract: Dokažemo, da so določeni maksimalno realni grafi preslikav iz ▫${mathbb{C}}^n$▫ v ▫${mathbb{C}}^n$▫ polinomsko konveksni. Vpeljemo mnogoterosti, ki so fibrirane nad ▫$partialDelta$▫ in katerih vlakna so taki grafi, in rešujemo pripadajoči Riemann-Hilbertov problem. Dokažemo obstoj rešitve in opišemo njeno lokalno strukturo.
Keywords: matematika, kompleksna analiza, polinomska konveksnost, Riemann-Hilbertov problem, analitični disk, mathematics, complex analysis, polynomial convexity, Riemann-Hilbert problem, analytic disc
Published: 10.07.2015; Views: 345; Downloads: 11
URL Link to full text

8.
The pre-hull number and lexicographic product
Iztok Peterin, 2012, published scientific conference contribution

Abstract: Nedavno sta Polat in Sabidussi v [On the geodesic pre-hull number of a graph, Europ. J. Combin. 30 (2009), 1205--1220] vpeljala invarianto ko-točkovno pred-ovojnično število ▫$mathrm{ph}(G)$▫ grafa ▫$G$▫, ki meri nekonveksnost konveksnega prostora. Vpeljemo podobno invarianto imenovano konveksno pred-ovojnično število, ki je naravna zgornja meja za ko-točkovno pred-ovojnično število. Obe invarianti študiramo na leksikografskem produktu in podamo natančne vrednosti za obe invarianti glede na lastnosti faktorjev.
Keywords: matematika, teorija grafov, pred-ovojnično število, geodetska konveksnost, leksikografski produkt, mathematics, graph theory, pre-hull number, geodesic convexity, lexicographic product
Published: 10.07.2015; Views: 440; Downloads: 54
URL Link to full text

9.
Some Steiner concepts on lexicographic products of graphs
Bijo S. Anand, Manoj Changat, Iztok Peterin, Prasanth G. Narasimha-Shenoi, 2012, original scientific article

Abstract: The smallest tree that contains all vertices of a subset ▫$W$▫ of ▫$V(G)$▫ is called a Steiner tree. The number of edges of such a tree is the Steiner distance of ▫$W$▫ and union of all Steiner trees of ▫$W$▫ form a Steiner interval. Both of them are described for the lexicographic product in the present work. We also give a complete answer for the following invariants with respect to the Steiner convexity: the Steiner number, the rank, the hull number, and the Carathéodory number, and a partial answer for the Radon number. At the end we locate and repair a small mistake from [J. Cáceres, C. Hernando, M. Mora, I. M. Pelayo, M. L. Puertas, On the geodetic and the hull numbers in strong product graphs, Comput. Math. Appl. 60 (2010) 3020--3031].
Keywords: teorija grafov, leksikografski produkt, Steinerjeva konveksnost, Steinerjeva množica, Steinerjeva razdalja, graph theory, lexicographic product, Steiner convexity, Steiner set, Steiner distance
Published: 10.07.2015; Views: 421; Downloads: 62
URL Link to full text

10.
Intervals and convex sets in strong product of graphs
Iztok Peterin, 2013, original scientific article

Abstract: Obravnavamo intervale in konveksne množice krepkega produkta. Vozlišča poljubnega intervala iz ▫$G boxtimes H$▫ so klasificirana z najkrajšimi potmi v enem faktorju in s sprehodi v dugem rahlo modificiranem faktorju. Konveksne množice krepkega produkta so karakterizirane s konveksnostjo obeh projekcij in še tremi lokalnimi lastnostmi, med katerimi je tudi 2-konveksnost.
Keywords: teorija grafov, krepki produkt, geodetska konveksnost, interval, graph theory, strong product, geodesic convexity, interval
Published: 10.07.2015; Views: 331; Downloads: 67
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