Abstract | ||
---|---|---|
Reliability evaluation of interconnection network is important to the design and maintenance of multiprocessor systems. And with the continuous increase in the size of networks, edge failure is inevitable. Motivated by this, we investigate the edge fault-tolerance of regular networks with respect to super extra edge-connectivity, denoted by rho(G). For a super extra edge-connected network G, rho(G) is the maximum integermfor which G-S is still super extra edge-connected for any S subset of E(G) with vertical bar S vertical bar <= m. In this paper, we consider rho(G) for two families of regular networks. As applications, several results of mu(G) for some well-known networks are obtained. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1080/17445760.2020.1799204 | INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS |
Keywords | DocType | Volume |
Edge fault-tolerance, regular network, superh-extra edge-connected | Journal | 36 |
Issue | ISSN | Citations |
3 | 1744-5760 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shuang Zhao | 1 | 30 | 12.77 |
Jixiang Meng | 2 | 353 | 55.62 |