Strong Rabin numbers of folded hypercubes
โ Scribed by Cheng-Nan Lai; Gen-Huey Chen
- Book ID
- 108281046
- Publisher
- Elsevier Science
- Year
- 2005
- Tongue
- English
- Weight
- 529 KB
- Volume
- 341
- Category
- Article
- ISSN
- 0304-3975
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter d,(G), the (W -1 )-fault diameter D,,(G), and the w-Rabin number r,(G) have been used to measure network reliability and efficiency. In this paper, we study these parameter
In this paper, we analyze a hypercube-like structure, called the folded hypercube, which is basically a standard hypercube with some extra links established between its nodes. We first show that the n-dimensional folded hypercube is bipartite when n is odd. We also show that the n-dimensional folded