20.500.12556/DKUM-51603 Tribes of cubic partial cubes Plemena delnih kock 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. 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. mathematics graph theory partial cube hypercube isometric embedding tribe algorithm matematika teorija grafov delna kocka hiperkocka izometrična vložitev algoritem pleme true true true Discrete Mathematics & Theoretical Computer Science Angleški jezik Slovenski jezik Znanstveno delo 2015-07-10 14:59:09 2015-07-10 14:59:09 2025-09-05 11:16:00 2022-03-30 03:07:16 2007 0 0 Str. 273-292 št. 1 Letn. 9 2007 0000-00-00 Zaloznikova Objavljeno NiDoloceno 2005-09-16 2007-05-29 2007-10-15 1365-8050 519.17 8089433 14452569 1365-8050 URN:SI:UM:DK:A49RXY2J Discrete_Mathematics_&_Theoretical_Computer_Science_2007_Klavzar,_Shpectorov_Tribes_of_cubic_partial_cubes.pdf Discrete_Mathematics_&_Theoretical_Computer_Science_2007_Klavzar,_Shpectorov_Tribes_of_cubic_partial_cubes.pdf 1 047C21C18013C20D4325450FC19CFA9F cc553f02f8f8a9b4382f352c8c5dd0a1a1d200fc06d576aaf83e83f37caf6574 63924c23-7c0e-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=113955 http://dmtcs.episciences.org/398 1 https://dk.um.si/Dokument.php?lang=slv&id=76163 Fakulteta za naravoslovje in matematiko 0 0 0