文献类型：期刊文章

作　　者：樊建席[1]

机构地区：[1]青岛大学计算机与信息科学系,青岛266071

出　　处：《计算机学报》

基　　金：山东省教委自然科学基金

年　　份：1998

卷　　号：21

期　　号：5

起止页码：456-462

语　　种：中文

收录情况：BDHX、BDHX1996、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：1998094384466)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：互连网络可诊断性度的高低是衡量这种网络性能优劣的重要标志二交叉立方体是近年提出的一类互连网络，它有一些比超立方体更好的性质．本文用PMC模型证明了n维交叉立方体Dn在精确策略和悲观策略下分别是n-可诊断的和（2n－2）／（2n－2）一可诊断的，从而证明民在这两种策略下的可诊断性度与n维超立体的相同．另外，本文在证明Dn是n-可诊断的同时，还得到了Dn中任何两顶点之间的n条互不相交的路径，它们可作为容错远路的依据．

关 键 词：PMC模型 可诊断性 交叉立方体 互连网络

分 类 号：TP393]