| | 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 - 5 / 5
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
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: 427; Prenosov: 65
URL Povezava na celotno besedilo

2.
3.
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: 318; Prenosov: 71
.pdf Celotno besedilo (688,41 KB)
Gradivo ima več datotek! Več...

4.
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: 429; Prenosov: 52
URL Povezava na celotno besedilo

5.
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: 312; Prenosov: 43
URL Povezava na celotno besedilo

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