| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:Tribes of cubic partial cubes
Avtorji:ID Klavžar, Sandi (Avtor)
ID Shpectorov, Sergey (Avtor)
Datoteke:.pdf Discrete_Mathematics_&_Theoretical_Computer_Science_2007_Klavzar,_Shpectorov_Tribes_of_cubic_partial_cubes.pdf (688,41 KB)
MD5: 047C21C18013C20D4325450FC19CFA9F
 
URL 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
Leto izida:2007
Št. strani:str. 273-292
Številčenje:Letn. 9, št. 1
PID:20.500.12556/DKUM-51603 Novo okno
ISSN:1365-8050
UDK:519.17
COBISS.SI-ID:14452569 Novo okno
ISSN pri članku:1365-8050
NUK URN:URN:SI:UM:DK:A49RXY2J
Datum objave v DKUM:10.07.2015
Število ogledov:1088
Število prenosov:182
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
KLAVŽAR, Sandi in SHPECTOROV, Sergey, 2007, Tribes of cubic partial cubes. Discrete mathematics & theoretical computer science [na spletu]. 2007. Vol. 9, no. 1, p. 273–292. [Dostopano 21 marec 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=51603
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Discrete mathematics & theoretical computer science
Skrajšan naslov:Discret. math. theor. comput. sci.
Založnik:DMTCS
ISSN:1365-8050
COBISS.SI-ID:8089433 Novo okno

Gradivo je financirano iz projekta

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:P1-0297
Naslov:Teorija grafov

Licence

Licenca:CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.
Začetek licenciranja:10.07.2015

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:Plemena delnih kock
Opis:Delne kocke so grafi, ki jih lahko izometrično vložimo v hiperkocke. Znane so tri neskončne družine kubičnih delnih kock in nekaj sporadičnih primerov. Vpeljan je koncept plemen kot sredstvo za sistematizacijo znanih primerov in relacij med njimi. Izpeljane so učinkovite metode za izračunavanje plemen. Več plemen je eksplicitno izračunanih bodisi na roko bodisi z računalnikom in vključujejo tako znane kot tudi nove primere kobičnih delnih kock.
Ključne besede:matematika, teorija grafov, delna kocka, hiperkocka, izometrična vložitev, algoritem, pleme


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici