Abstract | ||
---|---|---|
The g-good neighbor connectivity kappa(g)(G) and g-good-neighbor diagnosability t(g)(G) are two important parameters to evaluate the reliability and fault tolerance for an interconnection network G. So far, almost all known results about kappa(g)(G) and t(g)(G) are about special g except the hypercubes, the star graphs, the k-ary n-cubes, and so on. In this paper, we focus on kappa(g)(HHCn) and t(g)(HHCn) for the n-dimensional hierarchical hypercube network HHCn for 1 <= g <= m - 1 and m <= 2, where n = 2(m) + m. We show that kappa(g)(HHCn) = 2(g)(m + 1 - g) for 1 <= g <= m - 1. In addition, we show that t(g)(HHCn) = 2(g)(m + 2 - g) - 1 under the PMC model and MM* model for 1 <= g <= m - 1. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/ACCESS.2019.2912014 | IEEE ACCESS |
Keywords | Field | DocType |
Fault tolerance,connectivity,diagnosability,PMC model,MM* model | Graph,Combinatorics,Computer science,Computer network,Hypercube,Cube | Journal |
Volume | ISSN | Citations |
7 | 2169-3536 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shu-Li Zhao | 1 | 1 | 4.40 |
Rongxia Hao | 2 | 165 | 26.11 |