赵昳,原军

• 1:太原科技大学应用科学学院

摘要(Abstract)：

诊断度的确定是实现系统级故障诊断的一个重要前提。g好邻条件诊断度推广了经典的诊断度的概念,它要求每个非故障结点没有发生故障的邻点个数至少有g个。以PMC为模型,对平衡立方体BHn的1-好邻条件诊断度的上、下界进行讨论,最终得到了BHn在PMC模型下的1-好邻条件诊断度为(4n-1).

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

Abstract:

Keywords:

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

作者(Author): 赵昳,原军

参考文献(References)：

• [1]PRETARATA F P,METZE G,CHIEN R T.On the connection assignment problem of diagnosis systems[J].IEEE Transactions on Computers,1967,16:848-854.
• [2]LAI P L,TAN J J M,CHANG C P,et al.Conditional diagnosability measure s for large multiprocessor systems[J].IEEE Transactions on Computers,2005,54:165-175.
• [3]PENG S L,LIN C K,TAN J J M,et al.The g-good-neighbor conditional diagnosability of hypercube under PMC model[J].Applied Mathematics and Computation,2012,218:10406-10412.
• [4]BONDY J A,MURTY U S R.Graph Theory with Applications[M].New York:The Macmillan Press Ltd,1976.
• [5]YUAN J,LIU A X,MA X,et al.The g-good-neighbor conditional diagnosability of k-ary n-cubes under the PMC model and MM*model[J].IEEE Transactions on Parallel and Distributed Systems,2015,26:1165-1177.
• [6]YANG M C.Super connectivity of balanced hypercube[J].Applied mathematics and computation.2012,219:970-975.
• [7]YANG M C,YANG MH.Reliability analysis of balanced hypercubes[C]//Proceeding of computing,communications and applications conference,London,UK,2012,376-379.
• [8]DAHBURA A T,MASSON G M.An O n(2.5)faulty identification algorithm for diagnosable systems[J].IEEE Transactions on Computers,1984,33:486-492.
• [9]LATIFI S,HEDGE M,NARAGHI POUR M.Conditional connectivity measures for large multiprocessor systems[J].IEEE Transactions on Computers,1994,43:218-222.
• [10]HAKIMI S L,AMIN A T.Characterization of connection assignment diagnosable systems[J].IEEE Transactions on Computers,1974,23:86-88.
• [11]刘秀丽,原军,马雪.交换超立方体在PMC模型下的g-好邻条件诊断度[J].太原科技大学学报,2014,35(5):390-394.