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

AJCM > Vol.8 No.1, March 2018

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

HTML XML

Download as PDF (Size: 375KB) PP. 42-54

DOI: 10.4236/ajcm.2018.81004 673 Downloads 1,364 Views Citations

Author(s)

Shiying Wang, Yunxia Ren

Affiliation(s)

School of Mathematics and Information Science, Henan Normal University, Xinxiang, China.

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 AG_n has many good properties. In this paper, we give that the 2-extra diagnosability of AG_n is 6n - 17 for n≥ 5 under the PMC model and MM* model.

KEYWORDS

Interconnection Network, Diagnosability, Alternating Group Graph

Share and Cite:

Wang, S. and Ren, Y. (2018) The 2-Extra Diagnosability of Alternating Group Graphs under the PMC Model and MM* Model. American Journal of Computational Mathematics, 8, 42-54. doi: 10.4236/ajcm.2018.81004.

Journals Menu

Follow SCIRP

	+1 323-425-8868
	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies