Back to Search
Start Over
Optimal embeddings of the exchanged hypercube and the dual-cube as vertex-induced subgraphs of the hypercube.
- Source :
-
Discrete Applied Mathematics . Oct2023, Vol. 337, p218-231. 14p. - Publication Year :
- 2023
-
Abstract
- An exchanged hypercube is a spanning subgraph of a hypercube. It retains a large number of desirable properties of the hypercube, yet maintains a reduced interconnection complexity. This paper shows that the graph is isomorphic to an induced subgraph of the hypercube of the least possible size. Further, the minimal hypercube consists of two factors, each of which comprises as many vertex-disjoint copies of the induced subgraph. The result is seamlessly inherited by the dual-cube that is known to be a special case of the exchanged hypercube. [ABSTRACT FROM AUTHOR]
- Subjects :
- *SUBGRAPHS
*HYPERCUBES
*CUBES
*FACTORIZATION
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 337
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 164280768
- Full Text :
- https://doi.org/10.1016/j.dam.2023.04.025