| | 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 - 8 / 8
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
On [Theta]-graphs of partial cubes
Sandi Klavžar, Matjaž Kovše, 2007, izvirni znanstveni članek

Opis: The ▫$\Theta$▫-graph ▫$\Theta(G)$▫ of a partial cube ▫$G$▫ is the intersection graph of the equivalence classes of the Djokovic-Winkler relation. ▫$\Theta$▫-graphs that are 2-connected, trees, or complete graphs are characterized. In particular, ▫$\Theta(G)$▫ is complete if and only if ▫$G$▫ can be obtained from ▫$K_1$▫ by a sequence of (newly introduced) dense expansions. ▫$\Theta$▫-graphs are also compared with familiar concepts of crossing graphs and ▫$\tau$▫-graphs.
Ključne besede: mathematics, graph theory, intersection graph, partial cube, median graph, expansion theorem, Cartesian product of graphs
Objavljeno: 31.03.2017; Ogledov: 519; Prenosov: 66
.pdf Celotno besedilo (150,56 KB)
Gradivo ima več datotek! Več...

2.
Lattice embeddings of trees
Wilfried Imrich, Matjaž Kovše, 2009, izvirni znanstveni članek

Opis: Predstavljen je algoritem časovno linearne zahtevnosti, ki na izometričen način vloži dano drevo ▫$T$▫ v celoštevilsko mrežo najmanjše možne dimenzije in omogoča izračun mrežnih koordinat vozlišč drevesa ▫$T$▫ v optimalnem času.
Ključne besede: matematika, teorija grafov, drevo, izometrična vložitev, mrežna vložitev, delna kocka, mathematics, graph theory, lattice embedding, isometric embedding, partial cube, tree
Objavljeno: 10.07.2015; Ogledov: 514; Prenosov: 63
URL Povezava na celotno besedilo

3.
Partial cubes are distance graphs
Melita Gorše Pihler, Janez Žerovnik, 2008, objavljeni znanstveni prispevek na konferenci

Opis: Chatrand, Kubicki in Schultz [Aequationes Math. 55 (1998) 129-145] so postavili domnevo, da so vsi dvodelni grafi razdaljni grafi. V tem članku pokažemo, da so vsi grafi podmnožice dvodelnih grafov, in sicer delne kocke, razdaljni grafi.
Ključne besede: matematika, teorija grafov, razdaljni graf, delna kocka, hiperkocka, izometrični podgraf, vložitev, mathematics, graph theory, distance graph, partial cube, hypercube, isometric subgraph, embedding
Objavljeno: 10.07.2015; Ogledov: 690; Prenosov: 79
URL Povezava na celotno besedilo

4.
Tribes of cubic partial cubes
Sandi Klavžar, Sergey Shpectorov, 2007, izvirni znanstveni članek

Opis: Partial cubes are graphs isometrically embeddable into hypercubes. Three infinite families and a few sporadic examples of cubic partial cubes are known. The concept of a tribe is introduced as means to systematize the known examples and establish relations among them. Efficient methods of computation of tribes are developed and several concrete tribes, that include known, as well as new cubic partial cubes, are computed by hand and with the use of a computer.
Ključne besede: mathematics, graph theory, partial cube, hypercube, isometric embedding, tribe, algorithm
Objavljeno: 10.07.2015; Ogledov: 540; Prenosov: 99
.pdf Celotno besedilo (688,41 KB)
Gradivo ima več datotek! Več...

5.
Characterizing almost-median graphs
Boštjan Brešar, 2007, izvirni znanstveni članek

Opis: Skoraj medianski grafi in semi-medianski grafi sta dve naravni posplošitvi dobro znanega razreda medianskih grafov. V članku dokažemo, da je semi-medianski graf skoraj medianski, če in samo če ne vsebuje konveksnega cikla dolžine večje kot štiri.
Ključne besede: matematika, teorija grafov, medianski graf, konveksen cikel, delna kocka, mathematics, graf theory, median graph, convex cycle, partial cube
Objavljeno: 10.07.2015; Ogledov: 699; Prenosov: 81
URL Povezava na celotno besedilo

6.
A theorem on Wiener-type invariants for isometric subgraphs of hypercubes
Sandi Klavžar, Ivan Gutman, 2006, izvirni znanstveni članek

Opis: Naj bo ▫$d(G,k)$▫ število parov točk grafa ▫$G$▫, ki so na razdalji ▫$k$▫, naj bo ▫$lambda$▫ realno (ali kompleksno) število in naj bo ▫$W_lambda(G) =sum_{k ge 1}d(G,k)k^lambda$▫. Dokazano je, da za delno kocko ▫$G$▫ velja ▫$W_{lambda + 1}(G) = |mathcal{F}| W_lambda(G) - sum_{mathnormal{F} in mathcal{F}} W_lambda(G setminus F)$▫, kjer je ▫$mathcal{F}$▫ particija ▫$E(G)$▫, ki jo inducira Djokovic-Winklerjeva relacija ▫$Theta$▫. Ta rezultat razširja prej znani rezultat za drevesa in implicira različne relacije za topološke indekse, ki temeljijo na razdaljah.
Ključne besede: matematika, teorija grafov, grafovska razdalja, hiperkocka, delna kocka, Wienerjevo število, hiper-Wienerjev indeks, mathematics, graph theory, graph distance, hypercube, partial cube, Wiener number, hyper-Wiener indeks
Objavljeno: 10.07.2015; Ogledov: 773; Prenosov: 76
URL Povezava na celotno besedilo

7.
Partial cubes are distance graphs
Melita Gorše Pihler, Janez Žerovnik, 2005

Opis: Chatrand, Kubicki in Schultz [Aequationes Math. 55 (1998) 129-145] so postavili domnevo, da so vsi dvodelni grafi razdaljni grafi. V tem članku pokažemo, da so vsi grafi podmnožice dvodelnih grafov, in sicer delne kocke, razdaljni grafi.
Ključne besede: matematika, teorija grafov, razdaljni graf, delna kocka, hiperkocka, izometrični podgraf, vložitev, mathematics, graph theory, distance graph, partial cube, hypercube, isometric subgraph, embedding
Objavljeno: 10.07.2015; Ogledov: 696; Prenosov: 87
URL Povezava na celotno besedilo

8.
On cubic and edge-critical isometric subgraphs of hypercubes
C. Paul Bonnington, Sandi Klavžar, Alenka Lipovec, 2002

Opis: Predstavljene so vse kubične delne kocke do 30 točk in vse po povezavah kritične delne kocke do 14 točk. Seznama sta bila potrjena z računalniškim iskanjem. Konstruirane so tudi netrivialne kubične delne kocke na 36, 42 in 48 točkah.
Ključne besede: matematika, teorija grafov, delna kocka, hiperkocka, kubični graf, računalniško iskanje, mathematics, graph theory, partial cube, hypercube, cubic graph, computer searching
Objavljeno: 10.07.2015; Ogledov: 529; Prenosov: 12
URL Povezava na celotno besedilo

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