1. |
2. Težišča in vztrajnostni momenti ob uporabi računalniškega programa Mathematica : diplomsko deloTanja Jagarinec, 2008, diplomsko delo Ključne besede: matematika, računalništvo, težišče, vztrajnostni moment, kocke, prizma, valji, krogle, elipsoidi, paraboloidi, stožci, torus, eliptični valji, Steinerjev izrek, diplomska dela
Objavljeno: 14.08.2009; Ogledov: 2410; Prenosov: 195
 Celotno besedilo (1,08 MB) |
3. Kartezični produkt grafov : diplomsko deloIris Merkač, 2009, diplomsko delo Ključne besede: matematika, grafi, kartezični produkt, hiperkocke, delne kocke, Hammingovi grafi, kanonična vložitev, diplomska dela
Objavljeno: 21.09.2009; Ogledov: 4085; Prenosov: 369
Celotno besedilo (411,17 KB) |
4. Relations between median graphs, semi-median graphs and partial cubesWilfried Imrich, Sandi Klavžar, Henry Martyn Mulder, Riste Škrekovski, 1998 Opis: Podan je samostojen dokaz ekspanzijskega izreka za semi-medianske grafe. Dokazano je, da te grafe lahko karakteriziramo kot tlakovane delne kocke in da za njih velja neenakost ▫$2n-m-k le 2$▫. Pri tem je ▫$k$▫ število ekvivalenčnih razredov relacije ▫$Theta$▫. Za medianske grafe dokažemo, da se dajo karakterizirati kot semi-medianski grafi brez ▫$Q_3^-$▫. Vpeljemo tudi koncept šibke 2-konveksnosti in jo uporabimo, med drugim, za dokaz, da so medianski grafi dvodelni grafi, ki zadoščajo šibki 2-konveksnosti intervalov in štirikotniški lastnosti.
Ključne besede: matematika, teorija grafov, medianski grafi, delne kocke, semi-medianski grafi, mathematics, graph theory, median graphs, partial cubes, semi median graphs
Objavljeno: 10.07.2015; Ogledov: 472; Prenosov: 23
 Povezava na celotno besedilo |
5. [Theta]-graceful labelings of partial cubesBoštjan Brešar, Sandi Klavžar, 2006, izvirni znanstveni članek Opis: Delne kocke so grafi, ki dopuščajo izometrične vložitve v hiperkocke. V članku so vpeljane ▫$Theta$▫-gracilne označitve delnih kock kot naravna razširitev gracilnih označitev dreves. Pokazano je, da so različni razredi delnih kock ▫$Theta$▫-gracilni, na primer sodi cikli, Fibonaccijeve kocke in (na novo vpeljane) leksikografske podkocke. Kartezični produkt ▫$Theta$▫-gracilnih delnih kock je spet tak in sprašujemo se, ali je morda vsaka delna kocka ▫$Theta$▫-gracilna. Pokazana je povezava med ▫$Theta$▫-gracilnimi označitvami in reprezentacijami celih števil v določenih številskih sistemih. Predlaganih je tudi nekaj smeri za nadaljnje raziskovanje.
Ključne besede: matematika, teorija grafov, drevesa, Ringel-Kotzigova domneva, delne kocke, Fibonaccijeve kocke, hiperkocke, mathematics, graph theory, graceful labelings, trees, Ringel-Kotzig conjecture, partial cubes, Fibonacci cubes, hypercubes
Objavljeno: 10.07.2015; Ogledov: 275; Prenosov: 17
Povezava na celotno besedilo |
6. Partial cubes and their [tau]-graphsSandi Klavžar, Matjaž Kovše, 2007, izvirni znanstveni članek Opis: Za delno kocko ▫$G$▫ ima ▫$tau$▫-graph ▫$G^tau$▫ ekvivalenčne razrede Djokovic-Winklerjeve relacije kot vozlišča, pri čemer sta razreda ▫$E$▫ in ▫$F$▫ sosednja, če neki povezavi ▫$e in E$▫ in ▫$f in F$▫ inducirata konveksno pot ▫$P_3$▫. Dokazano je, da za vsak graf $G$ obstaja medianski graf ▫$M$▫, tako da velja ▫$G = M^tau$▫, da je ▫$G^tau$▫ povezan natanko tedaj, ko je ▫$G$▫ pragraf glede na kartezični produkt grafov in da je ▫$tau$▫-graf medianskega grafa ▫$G$▫ brez ▫$K_n$▫ natanko tedaj, ko ▫$G$▫ ne vsebuje konveksnega ▫$K_{1,n}$▫.
Ključne besede: matematika, teorija grafov, delne kocke, medianski grafi, kartezični produkt grafov, mathematics, graf theory, partial cubes, median graphs, Cartesian product graphs
Objavljeno: 10.07.2015; Ogledov: 331; Prenosov: 13
Povezava na celotno besedilo |
7. General lower bounds for the minor crossing number of graphsDrago Bokal, Éva Czabarka, László Székely, Imrich Vrt'o, 2008 Opis: There are three general lower bound techniques for the crossing numbers of graphs: the Crossing Lemma, the bisection method and the embedding method. Inthis contribution, we present their adaptations to the minor crossing number. Using the adapted bounds, we improve on the known bounds on the minor crossing number of hypercubes. We also point out relations of the minor crossing number to string graphs.
Ključne besede: teorija grafov, prekrižno število, minor, hiper kocke, graph theory, minor crossing number, graph minor, string graphs, hypercubes
Objavljeno: 10.07.2015; Ogledov: 268; Prenosov: 40
Povezava na celotno besedilo |
8. A charaterization of planar partial cubesIztok Peterin, 2008, izvirni znanstveni članek Opis: V preteklih letih so bile opravljene mnoge raziskave delnih kock, kot tudi ravninskih grafov. V Članku predstavimo dodaten topološki pogoj k Chepoijevi ekspanziji za delne kocke, ki karakterizira ravninske delne kocke. Kot posledica so predstavljene karakterizacije nekaterih ravninskih podrazredov delnih kock.
Ključne besede: matematika, teorija grafov, delne kocke, ravninski grafi, ekspanzija, mathematics, graf theory, partial cubes, planar graphs, expansion
Objavljeno: 10.07.2015; Ogledov: 245; Prenosov: 17
Povezava na celotno besedilo |
9. On the Fibonacci dimension of partial cubesAleksander Vesel, 2009 Opis: The Fibonacci dimension fdim▫$(G)$▫ of a graph ▫$G$▫ was introduced in [S. Cabello, D. Eppstein and S. Klavžar, The Fibonacci dimension of a graph, submitted] as the smallest integer ▫$d$▫ such that $G$ admits an isometric embedding into ▫$Q_d$▫, the ▫$d$▫-dimensional Fibonacci cube. A somewhat new combinatorial characterization of the Fibonacci dimension is given, which enables more comfortable proofs of some previously known results. In the second part of the paper the Fibonacci dimension of the resonance graphs of catacondensed benzenoid systems is studied. This study is inspired by the fact, that the Fibonacci cubes are precisely the resonance graphs of a subclass of the catacondensed benzenoid systems. The main result shows that the Fibonacci dimension of the resonance graph of a catacondensed benzenoid system ▫$G$▫ depends on the inner dual of ▫$G$▫. Moreover, we show that computing the Fibonacci dimension can be done in linear time for a graph of this class.
Ključne besede: matematika, teorija grafov, Fibonaccijeva dimenzija, delne kocke, resonančni grafi, benzenoidni sistemi, mathematics, graph theory, Fibonacci dimension, partial cubes, resonance graphs, benzenoid systems
Objavljeno: 10.07.2015; Ogledov: 327; Prenosov: 14
Povezava na celotno besedilo |
10. General lower bounds for the minor crossing number of graphsDrago Bokal, Éva Czabarka, László Székely, Imrich Vrt'o, 2010, izvirni znanstveni članek Opis: Obstajajo tri splošne spodnje meje za minorsko prekrižno število grafov: prekrižna lema, metoda z bisekcijo in metoda z vložitvami. V tem prispevku predstavimo njihove prilagoditve za minorsko prekrižno število grafov. S tako pridobljenimi spodnjimi mejami izboljšamo znane rezultate za minorsko prekrižno število hiperkock. Poleg navedenih rezultatov predstavimo tudi povezavo med minorskim prekrižnim številom in grafi, predstavljivimi s krivuljami (string-graphs).
Ključne besede: teorija grafov, minorsko prekrižno število, grafovski minor, krivuljski grafi, hiper kocke, graph theory, minor crossing number, graph minor, string graphs, hypercubes
Objavljeno: 10.07.2015; Ogledov: 321; Prenosov: 61
Povezava na celotno besedilo |
