Back to Search
Start Over
OPTIMAL SUBCUBE EMBEDDABILITY IN HYPERCUBES WITH ADDITIONAL DIMENSIONS.
- Source :
-
Parallel Processing Letters . Mar2010, Vol. 20 Issue 1, p91-99. 9p. 1 Diagram. - Publication Year :
- 2010
-
Abstract
- Subcube embeddability of the hypercube can be enhanced by introducing an additional dimension. A set of new dimensions, characterized by the Hamming distance between the pairs of nodes it connects, is introduced using a measure defined as the magnitude of a dimension. An enumeration of subcubes of various size is presented for a dimension parameterized by its magnitude. It is shown that the maximum number of subcubes for a Qn can only be attained when the magnitude of dimension is n-1 or n. It is further shown that the latter two dimensions can optimally increase the number of subcubes among all possible choices. [ABSTRACT FROM AUTHOR]
- Subjects :
- *HYPERCUBES
*DIMENSIONS
*PRODUCTION scheduling
*PRODUCTION control
*TOPOLOGY
Subjects
Details
- Language :
- English
- ISSN :
- 01296264
- Volume :
- 20
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Parallel Processing Letters
- Publication Type :
- Academic Journal
- Accession number :
- 49167289
- Full Text :
- https://doi.org/10.1142/S0129626410000077