扩张3元n立方的1好邻诊断度.pdf

Advances in Applied Mathematics 应用数学进展, 2016, 5(4), 754-761 Published Online November 2016 in Hans. /journal/aam /10.12677/aam.2016.54087 The 1-Good-Neighbor Diagnosability of Augmented 3-Ary n-Cubes 1 1,2* Nan Zhao , Shiying Wang 1 School of Mathematics and Information Science, Henan Normal University, Xinxiang Henan 2 Henan Engineering Laboratory for Big Data Statistical Analysis and Optimal Control, Henan Normal University, Xinxiang Henan th th th Received: Nov. 10 , 2016; accepted: Nov. 26 , 2016; published: Nov. 30 , 2016 Copyright © 2016 by authors and Hans Publishers Inc. This work is licensed under the Creative Commons Attribution International License (CC BY). /licenses/by/4.0/ Open Access Abstract Diagnosability of a multiprocessor system is an important study topic. The g -good-neighbor diag- nosability of the system was proposed by Peng et al. in 2012, which restrained every fault-free node containing at least g fault-free neighbors. As a favorable topology structure, the augmented 3-ary n-cubes graph has many good properties. In this paper, we prove that the 1-good-neighbor diagnosability of augmented 3-ary n-cube is 8n −10 under the PMC model and MM* model for n ≥4 . Keywords Interconnection Network, Augmented 3-Ary n -Cubes, Connectivity, Diagnosability 扩张3元n立方的1好邻诊断度 1 1,2* 赵 楠 ，王世英 1河南师范大学数学与信息科学学院，河南 新乡 2河南师范大学，河南省大数据统计分析与优化控制工程实验室，河南 新乡 收稿日期：2016年11月10 日；录用日期：2016年11月26 日；发布日期：2016年11月30 日 *通讯作者。 文章引用: 赵楠, 王世英. 扩张3 元n 立方的1 好邻诊断度[J]. 应用数学进展, 2016, 5(4): 754