平衡立方体在PMC模型下的1-好邻条件诊断度  

1-Good-Neighbor Conditional Diagnosability of Balanced Hypercubes under PMC Model

作　　者：赵昳 原军[1] ZHAO Yi;YUAN Jun(School of Applied Sciences,Taiyuan University of Science and Technology,Taiyuan 030024,China)

机构地区：[1]太原科技大学应用科学学院,太原030024

出　　处：《太原科技大学学报》2018年第4期311-315,共5页Journal of Taiyuan University of Science and Technology

基　　金：国家自然科学基金青年项目(61402317);国家数学天元基金(11126076);山西省青年自然科学基金(2012021001-2)

摘　　要：诊断度的确定是实现系统级故障诊断的一个重要前提。g好邻条件诊断度推广了经典的诊断度的概念,它要求每个非故障结点没有发生故障的邻点个数至少有g个。以PMC为模型,对平衡立方体BHn的1-好邻条件诊断度的上、下界进行讨论,最终得到了BHn在PMC模型下的1-好邻条件诊断度为(4n-1).It is an important precondition for system-level diagnosis to determine the diagnosability. G-good-neighbor conditional diagnosability popularized the concept of the traditional diagnosability,which restricts every faultfree node containing at least g fault-free neighbors. In this paper,the 1-good-neighbor conditional diagnosability of BHnunder the PMC model is（4 n-1） by discussing the higher boundary and lower boundary of balanced hypercubes BHnrespectively.

关 键 词：故障诊断 PMC模型 平衡立方体 条件诊断度 g好邻条件诊断度 

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