The 2-Extra Diagnosability of Alternating Group Graphs under the PMC Model and MM* Model

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

[thumbnail of AJCM_2018030915054063.pdf] Text
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

Actions (login required)

View Item
View Item