Tribes of cubic partial cubes

Sandi Klavžar (Author), Sergey Shpectorov (Author)

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;mathematics;graph theory;partial cube;hypercube;isometric embedding;tribe;algorithm;

Data

Language:	English
Year of publishing:	2007
Typology:	1.01 - Original Scientific Article
Organization:	UM FNM - Faculty of Natural Sciences and Mathematics
UDC:	519.17
COBISS:	14452569
ISSN:	1365-8050
Views:	38
Downloads:	6
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	Unknown
Secondary title:	Plemena delnih kock
Secondary 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.
Secondary keywords:	matematika;teorija grafov;delna kocka;hiperkocka;izometrična vložitev;algoritem;pleme;
URN:	URN:SI:UM:
Type (COBISS):	Not categorized
Pages:	273-292
Volume:	ǂVol. ǂ9
Issue:	ǂno. ǂ1
Chronology:	2007
ID:	1473222