| | 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 / 12
Na začetekNa prejšnjo stran12Na naslednjo stranNa konec
1.
2.
3.
Kartezični produkt grafov : diplomsko delo
Iris 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
.pdf Celotno besedilo (411,17 KB)

4.
Relations between median graphs, semi-median graphs and partial cubes
Wilfried 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
URL Povezava na celotno besedilo

5.
[Theta]-graceful labelings of partial cubes
Boš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
URL Povezava na celotno besedilo

6.
Partial cubes and their [tau]-graphs
Sandi 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
URL Povezava na celotno besedilo

7.
General lower bounds for the minor crossing number of graphs
Drago 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
URL Povezava na celotno besedilo

8.
A charaterization of planar partial cubes
Iztok 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
URL Povezava na celotno besedilo

9.
On the Fibonacci dimension of partial cubes
Aleksander 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
URL Povezava na celotno besedilo

10.
General lower bounds for the minor crossing number of graphs
Drago 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
URL Povezava na celotno besedilo

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