Publication | Closed Access
THE CUBE-CONNECTED CYCLES NETWORK IS A SUBGRAPH OF THE BUTTERFLY NETWORK
48
Citations
0
References
1992
Year
EngineeringNetwork AnalysisEducationNetwork ModelNetwork ComplexityStructural Graph TheoryDiscrete MathematicsGeometric Graph TheoryAlgebraic Graph TheoryTopological Graph TheoryComputer ScienceButterfly NetworkNetwork TheoryNetwork ScienceGraph TheoryCube-connected Cycles NetworkDebruijn NetworkExtremal Graph TheoryThe 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.