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

American Journal of Computational Mathematics

Volume 8, Issue 1 (March 2018)

ISSN Print: 2161-1203 ISSN Online: 2161-1211

Google-based Impact Factor: 0.42 Citations

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 685 Downloads 1,338 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.

Cited by

[1]	The g-Good-Neighbor Conditional Diagnosability of Exchanged Crossed Cube under the MM* Model
	Symmetry, 2022

[2]	Two disjoint cycles of various lengths in alternating group graph
	Applied Mathematics and Computation, 2022

[3]	The High Faulty Tolerant Capability of the Alternating Group Graphs
	IEEE Transactions on …, 2022

[4]	The -Extra Diagnosability of Hyper Petersen Graphs
	2021

[5]	Connectivity and diagnosability of center k-ary n-cubes
	2021

[6]	A Complete Fault Tolerant Method for Extra Fault Diagnosability of Alternating Group Graphs
	2020

[7]	Fault diagnosability of Bicube networks under the PMC diagnostic model
	2020

[8]	Faulty diagnosability and g-extra connectivity of DQcube
	2020

[9]	The -Restricted Connectivity of Hyper Petersen Graphs
	2019

[10]	Extra diagnosability and good-neighbor diagnosability of n-dimensional alternating group graph AGn under the PMC model
	2019

[11]	互连网络的连通性和诊断度
	2019

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

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies