Skip to Main content Skip to Navigation
Journal articles

Tribes of cubic partial cubes

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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal.inria.fr/hal-00966500
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Wednesday, March 26, 2014 - 4:59:14 PM
Last modification on : Wednesday, November 29, 2017 - 10:26:23 AM
Long-term archiving on: : Thursday, June 26, 2014 - 11:50:44 AM

File

dm090117.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00966500, version 1

Collections

Citation

Sandi Klavžar, Sergey Shpectorov. Tribes of cubic partial cubes. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2007, 9 (1), pp.273--291. ⟨hal-00966500⟩

Share

Metrics

Record views

113

Files downloads

621