| | 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 / 26
Na začetekNa prejšnjo stran123Na naslednjo stranNa konec
1.
SLUČAJNI GRAFI
Marko Pasterk, 2012, diplomsko delo

Opis: Diplomsko delo obravnava slučajne grafe. Osrednja tema so lastnosti, ki veljajo za skoraj vse grafe. V uvodnem delu so podane definicije iz verjetnosti in teorije grafov, ki jih potrebujemo v nadaljevanju diplomskega dela. V prvem poglavju s pomočjo matematičnega upanja določimo eno zgornjo in eno spodnjo mejo za dominantno število in neodvisnostno število grafa. Prav tako dokažemo obstoj grafa z velikim kromatičnim številom in velikim notranjim obsegom. V drugem poglavju sta predstavljena dva verjetnostna modela, s katerima opišemo lastnosti skoraj vseh grafov. Nekaj teh lastnosti tudi dokažemo. V zadnjem poglavju definiramo pragovne funkcije in določimo prag za lastnost obstoja izoliranih vozlišč v grafu G^p in za lastnost obstoja fiksnega grafa H kot podgraf v grafu G^p.
Ključne besede: slučajni graf, matematično upanje, Markova neenakost, verjetnostni model, pragovna funkcija, metoda drugega momenta
Objavljeno: 17.05.2012; Ogledov: 1110; Prenosov: 111
.pdf Celotno besedilo (241,08 KB)

2.
On edge connectivity of direct products of graphs
Xiang-Lan Cao, Špela Brglez, Simon Špacapan, Elkin Vumar, 2011, izvirni znanstveni članek

Opis: Let ▫$lambda(G)$▫ be the edge connectivity of ▫$G$▫. The direct product of graphs ▫$G$▫ and ▫$H$▫ is the graph with vertex set ▫$V(G times H) = V(G) times V(H)$▫, where two vertices ▫$(u_1,v_1)$▫ and ▫$(u_2,v_2)$▫ are adjacent in ▫$G times H$▫ if ▫$u_1u_2 in E(G)$▫ and ▫$v_1v_2 in E(H)$▫. We prove that ▫$lambda(G times K_n) = min{n(n-1)lambda(G), (n-1)delta(G)}$▫ for every nontrivial graph ▫$G$▫ and ▫$n geqslant 3$▫. We also prove that for almost every pair of graphs ▫$G$▫ and ▫$H$▫ with ▫$n$▫ vertices and edge probability ▫$p$▫, ▫$G times H$▫ is ▫$k$▫-connected, where ▫$k=O((n/log n)^2)$▫.
Ključne besede: mathematics, graph theory, combinatorial problems, connectivity, direct product, graph product, separating set
Objavljeno: 01.06.2012; Ogledov: 1454; Prenosov: 170
URL Povezava na celotno besedilo

3.
An almost complete description of perfect codes in direct products of cycles
Sandi Klavžar, Simon Špacapan, Janez Žerovnik, 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: 328; Prenosov: 52
URL Povezava na celotno besedilo

4.
Nonexistence of face-to face four-dimensional tilings in the Lee metric
Simon Špacapan, 2007, izvirni znanstveni članek

Opis: A family of ▫$n$▫-dimensional Lee spheres ▫$mathcal{L}$▫ is a tiling of ▫${mathbb{R}}^n$▫ if ▫$cupmathcal{L} = {mathbb{R}}^n$▫ and for every ▫$L_u, L_v in mathcal{L}$▫, the intersection ▫$L_u cap L_v$▫ is contained in the boundary of ▫$L_u$▫. If neighboring Lee spheres meet along entire ▫$(n-1)$▫-dimensional faces, then ▫$mathcal{L}$▫ is called a face-to-face tiling. We prove nonexistence of a face-to-face tiling of ▫${mathbb{R}}^4$▫, with Lee spheres of different radii.
Ključne besede: delitev, Leejeva metrika, popolne kode, tiling, Lee metric, perfect codes
Objavljeno: 10.07.2015; Ogledov: 318; Prenosov: 39
URL Povezava na celotno besedilo

5.
Connectivity of Cartesian products of graphs
Simon Špacapan, 2008, izvirni znanstveni članek

Opis: Naj bo ▫$kappa(G)$▫ povezanost grafa ▫$G$▫ in ▫$G Box H$▫ kartezični produkt grafov ▫$G$▫ in ▫$H$▫. Dokažemo, da je za poljubna netrivialna ▫$G$▫ in ▫$H$▫, ▫$kappa(G Box H) = min{kappa(G)|H|, kappa(H)|G|, delta(G Box H)}$▫.
Ključne besede: matematika, teorija grafov, kartezični produkt grafov, povezanost, mathematics, graph theory, Cartesian product, connectivity
Objavljeno: 10.07.2015; Ogledov: 426; Prenosov: 38
URL Povezava na celotno besedilo

6.
7.
8.
The k-independence number of direct products of graphs and Hedetniemi's conjecture
Simon Špacapan, 2011, izvirni znanstveni članek

Opis: The ▫$k$▫-independence number of ▫$G$▫, denoted as ▫$alpha_k(G)$▫, is the size of a largest ▫$k$▫-colorable subgraph of ▫$G$▫. The direct product of graphs ▫$G$▫ and ▫$H$▫, denoted as ▫$G times H$▫, is the graph with vertex set ▫$V(G) times V(H)$▫, where two vertices ▫$(x_1, y_1)$▫ and ▫$(x_2, y_2)$▫ are adjacent in ▫$G times H$▫, if ▫$x_1$▫ is adjacent to ▫$x_2$▫ in ▫$G$▫ and ▫$y_1$▫ is adjacent to ▫$y_2$▫ in ▫$H$▫. We conjecture that for any graphs ▫$G$▫ and ▫$H$▫, ▫$$alpha_k(G times H) ge alpha_k(G)|V(H)| + alpha_k(H)|V(G)| - alpha_k(G) alpha_k(H).$$▫ The conjecture is stronger than Hedetniemi's conjecture. We prove the conjecture for ▫$k = 1, 2$▫ and prove that ▫$alpha_k(G times H) ge alpha_k(G)|V(H)| + alpha_k(H)|V(G)| - alpha_k(G) alpha_k(H)$▫ holds for any ▫$k$▫.
Ključne besede: matematika, teorija grafov, neodvisnostno število, kartezični produkt grafov, mathematics, graph theory, independence number, Cartesian product of graphs
Objavljeno: 10.07.2015; Ogledov: 512; Prenosov: 10
URL Povezava na celotno besedilo

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