The Connectivity of Exchanged Folded Hypercube
Abstract
Based on exchanged hypercube, a new interconnection network, exchanged folded hypercube, was proposed recently. It has better properties than other variations of hypercube in some areas. In this work we will show that its connectivity and edge-connectivity are equal to its minimum degree.
References
- 1. , Introduction to Graph Theory, 2nd edn. (Prentice Hall, Upper Saddle River, NJ, 2001). Google Scholar
- 2. , An exchanged folded hypercube-based topology structure for interconnection networks, Concurr. Comp-Pract. E. 27 (2015) 4194–4210. Crossref, ISI, Google Scholar
- 3. , The exchanged hypercube, IEEE. T. Parall. Distr. 16 (2005) 866–874. Crossref, ISI, Google Scholar
- 4. , The connectivity of exchanged hypercubes, Discrete Math. Algorithms Appl. 2 (2010) 213–220. Link, Google Scholar


