| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font
First page > Show document

Show document Help

Title:Tribes of cubic partial cubes
Authors:ID Klavžar, Sandi (Author)
ID Shpectorov, Sergey (Author)
Files:.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
 
Language:English
Work type:Scientific work
Typology:1.01 - Original Scientific Article
Organization:FNM - Faculty of Natural Sciences and Mathematics
Abstract: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.
Keywords:mathematics, graph theory, partial cube, hypercube, isometric embedding, tribe, algorithm
Publication status:Published
Publication version:Version of Record
Year of publishing:2007
Number of pages:str. 273-292
Numbering:Letn. 9, št. 1
PID:20.500.12556/DKUM-51603 New window
ISSN:1365-8050
UDC:519.17
ISSN on article:1365-8050
COBISS.SI-ID:14452569 New window
NUK URN:URN:SI:UM:DK:A49RXY2J
Publication date in DKUM:10.07.2015
Views:1088
Downloads:182
Metadata:XML DC-XML DC-RDF
Categories:Misc.
:
KLAVŽAR, Sandi and SHPECTOROV, Sergey, 2007, Tribes of cubic partial cubes. Discrete mathematics & theoretical computer science [online]. 2007. Vol. 9, no. 1, p. 273–292. [Accessed 21 March 2025]. Retrieved from: https://dk.um.si/IzpisGradiva.php?lang=eng&id=51603
Copy citation
  
Average score:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Searching for similar works...Please wait....
Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Discrete mathematics & theoretical computer science
Shortened title:Discret. math. theor. comput. sci.
Publisher:DMTCS
ISSN:1365-8050
COBISS.SI-ID:8089433 New window

Document is financed by a project

Funder:ARRS - Slovenian Research Agency
Project number:P1-0297
Name:Teorija grafov

Licences

License:CC BY 4.0, Creative Commons Attribution 4.0 International
Link:http://creativecommons.org/licenses/by/4.0/
Description:This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.
Licensing start date:10.07.2015

Secondary language

Language:Slovenian
Title:Plemena delnih kock
Abstract: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.
Keywords:matematika, teorija grafov, delna kocka, hiperkocka, izometrična vložitev, algoritem, pleme


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica