论文信息 - The Cube-Connected Cycles Network Is a Subgraph of the Butterfly Network

The Cube-Connected Cycles Network Is a Subgraph of the Butterfly Network

We prove the following results: (a) The Cube-Connected Cycles network of dimension n is a subgraph of the Butterfly network of dimension n. (b) The Shuffle-Exchange network of dimension n is a subgraph of the DeBruijn network of dimension n.

Rainer Feldmann | Walter Unger

[1] Burkhard Monien,et al. Embedding one interconnection network in another , 1990 .

[2] Franco P. Preparata,et al. The cube-connected-cycles: A versatile network for parallel computation , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).