交叉立方体的1好邻连通度和诊断度.pdfVIP

Advances in Applied Mathematics 应用数学进展, 2016, 5(2), 282-290 Published Online May 2016 in Hans. /journal/aam /10.12677/aam.2016.52036 The 1-Good-Neighbor Connectivity and Diagnosability of Crossed Cubes 1 1,2* 1 Xiaolei Ma , Shiying Wang , Zhenhua 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 rd th Received: May 4 , 2016; accepted: May 23 , 2016; published: May 26 , 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/ Abstract Connectivity and diagnosability are important parameters in measuring the fault diagnosis of multiprocessor systems. In 2012, Peng et al. proposed a new measure for fault diagnosis of the system, which is called g -good-neighbor diagnosability that restrains every fault-free node con- taining at least g fault-free neighbors. The n-dimensional crossed cube is an important variant of the hypercube. In this paper, we prove that the 1-good-neighbor connectivity of crossed cube is 2n −2 for n ≥4, and the 1-good-neighbor diagnosability of crossed cube is 2n −1 under the PMC model for n ≥4 and the MM* model for n ≥5. Keywords Interconnection Network, Graph, Diagnosability, Crossed Cube 交叉立方体的1好邻连通度和诊断度 1 1,2* 1 马晓蕾 ，王世英 ，王贞化 1河南师范大学，数学与信息科学学院，河南 新乡 2河南师范大学，河南省大数据统计分析与优化控制工程实验室，河南 新