- Title
- The connectivity and nature diagnosability of expanded k-ary n-cubes
- Creator
- Wang, Mujiangshan; Lin, Yuqing; Wang, Shiying
- Relation
- RAIRO - Theoretical Informatics and Applications Vol. 51, Issue 2, p. 71-89
- Publisher Link
- http://dx.doi.org/10.1051/ita/2017008
- Publisher
- EDP Sciences
- Resource Type
- journal article
- Date
- 2017
- Description
- Connectivity and Diagnosability play an important role in measuring the fault tolerance of interconnection networks. As a topology structure of interconnection networks, the expanded k-ary n-cube XQkn has many good properties. In this paper, we prove that (1) the connectivity of XQkn is 4n; (2) the nature connectivity of XQkn is 8n − 4; (3) the nature diagnosability of XQkn under the PMC model and MM∗ model is 8n − 3 for n ≥ 2.
- Subject
- interconnection networks; connectivity; combinatorics; diagnosability; expanded k-ary n-cubes
- Identifier
- http://hdl.handle.net/1959.13/1385165
- Identifier
- uon:32179
- Identifier
- ISSN:0988-3754
- Language
- eng
- Reviewed
- Hits: 5705
- Visitors: 1907
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|