| Naslov: | Tribes of cubic partial cubes |
|---|
| Avtorji: | ID Klavžar, Sandi (Avtor)
ID Shpectorov, Sergey (Avtor) |
|---|
| Datoteke: |  Discrete_Mathematics_&_Theoretical_Computer_Science_2007_Klavzar,_Shpectorov_Tribes_of_cubic_partial_cubes.pdf (688,41 KB)
MD5: 047C21C18013C20D4325450FC19CFA9F
 http://dmtcs.episciences.org/398
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Znanstveno delo |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| 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 |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 16.09.2005 |
|---|
| Datum sprejetja članka: | 29.05.2007 |
|---|
| Datum objave: | 15.10.2007 |
|---|
| Založnik: | Discrete Mathematics & Theoretical Computer Science |
|---|
| Leto izida: | 2007 |
|---|
| Št. strani: | Str. 273-292 |
|---|
| Številčenje: | Letn. 9, št. 1 |
|---|
| PID: | 20.500.12556/DKUM-51603  |
|---|
| ISSN: | 1365-8050 |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 14452569 |
|---|
| ISSN pri članku: | 1365-8050 |
|---|
| NUK URN: | URN:SI:UM:DK:A49RXY2J |
|---|
| Datum objave v DKUM: | 10.07.2015 |
|---|
| Število ogledov: | 1322 |
|---|
| Število prenosov: | 205 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
