閱讀全文 | |
篇名 |
Super Connectivity and Diagnosability of Crossed Cubes
|
---|---|
並列篇名 | Super Connectivity and Diagnosability of Crossed Cubes |
作者 | Shiying Wang、Xiaolei Ma |
英文摘要 | A multiprocessor system and an interconnection network have a underlying topology, which usually presented by a graphG . In 2016, Zhang et al. proposed the g -extra diagnosability of G , which restrains that every component of G − S has at least (g +1) vertices. As an important variant of the hypercube, the n - dimensional crossed cube CQn has many good properties. In this paper, we prove that CQn is tightly (4n−9)super 3-extra connected for n ≥ 7 and the 3-extra diagnosability of CQn is 4n−6 under the PMC model (n ≥ 5) and MM * model (n ≥ 7) . |
起訖頁 | 1291-1300 |
關鍵詞 | Interconnection network、Connectivity、Diagnosability、Crossed cube |
刊名 | 網際網路技術學刊 |
期數 | 201907 (20:4期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 上一篇
| Mitigating DoS Attacks in SDN Using Offloading Path Strategies |
該期刊 下一篇
| A New Method to Detect the Adversarial Attack Based on the Residual Image |