折叠交叉立方体的1-好邻诊断度  

The 1-good-neighbor Diagnosability of Folded Crossed Cubes

作　　者：安婷珠 蔡学鹏 刘梦瑶 杜濛雨 An Tingzhu;Cai Xuepeng;Liu Mengyao;Du Mengyu(College of Mathematics and Physics,Xinjiang Agricultural University,Urumqi 830052,China)

机构地区：[1]新疆农业大学数理学院,新疆乌鲁木齐830052

出　　处：《宁夏大学学报（自然科学版）》2023年第1期12-16,24,共6页Journal of Ningxia University(Natural Science Edition)

基　　金：新疆自然科学基金资助项目(2021D01A98);新疆农业大学自治区级大学生创新项目(S202110758043);新疆农业大学研究生教育教学改革项目(xjauyzkc-yjs-2021006)。

摘　　要：诊断度是多处理器系统互连网络能够诊断的最大故障结点的个数,它是度量多处理器系统故障诊断能力的一个重要参数.2012年,Peng等提出了一种新的诊断方法g-好邻诊断度,它要求每个非故障顶点至少有g个非故障邻点.n-维折叠交叉立方体网络FCQn是由交叉立方体网络CQn增加2n-1条边后所得.该文利用1-好邻诊断度作为评价可靠性的重要度量,对折叠交叉立方体网络的可靠性进行分析,得到折叠交叉立方体网络的1-好邻诊断度.证明了在PMC模型与MM*模型下FCQn的1-好邻诊断度分别等于2n+1,n≥5和2n+1,n≥6.Diagnosability is the maximum number of faulty vertices which can be diagnosed in the interconnection network of multiprocessor systems.It is an important parameter to measure the fault diagnosis ability of multiprocessor systems.In 2012,Peng with others proposed a new diagnosis method,namely,g-good-neighbor diagnosability,which requires that each fault-free vertex has at least g fault-free neighbors.The n-dimensional folded crossed cube FCQ n is obtained from the crossed cube CQ n by adding extra 2n-1 edges.The 1-good-neighbor diagnosability,which is an important measure in evaluating the reliability,is utilized to analyze the reliability of folded crossed cube network.Then 1-good-neighbor diagnosability of folded crossed cube network is obtained.Here,it is proved that the 1-good-neighbor diagnosability of FCQ n is equal to 2n+1 under the PMC model(n≥5)and MM*model(n≥6).

关 键 词：交叉立方体 折叠交叉立方体 g-好邻诊断度 互连网络 

分 类 号：O157.5[理学—数学]