Wang, Shiying and Ren, Yunxia (2018) The 2-Extra Diagnosability of Alternating Group Graphs under the PMC Model and MM* Model. American Journal of Computational Mathematics, 08 (01). pp. 42-54. ISSN 2161-1203
AJCM_2018030915054063.pdf - Published Version
Download (384kB)
Abstract
Diagnosability of a multiprocessor system is one important study topic. In 2015, Zhang et al. proposed a new measure for fault diagnosis of the system, namely, g-extra diagnosability, which restrains that every fault-free component has at least (g + 1) fault-free nodes. As a favorable topology structure of interconnection networks, the n-dimensional alternating group graph AGn has many good properties. In this paper, we give that the 2-extra diagnosability of AGn is 6n - 17 for n≥ 5 under the PMC model and MM* model.
Item Type: | Article |
---|---|
Subjects: | West Bengal Archive > Mathematical Science |
Depositing User: | Unnamed user with email support@westbengalarchive.com |
Date Deposited: | 15 Jun 2023 09:21 |
Last Modified: | 24 Jun 2024 05:12 |
URI: | http://article.stmacademicwriting.com/id/eprint/1077 |