首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于加强超立方体互连网络的可诊断性的另一种证明方法
引用本文:樊建席.关于加强超立方体互连网络的可诊断性的另一种证明方法[J].青岛大学学报(自然科学版),1997,10(4):49-53.
作者姓名:樊建席
作者单位:青岛大学计算机系
摘    要:n维加强超立方体是具有2^n个顶点,(n+1)2^n-1-正则图,它是通过对n维超立方体增加2^n-1条边得到的。在「1」中证明了基于PCM模型的n维加强超立方体在精确诊断策略征是(n+1)-可诊断的,在悲观诊断策略下是(2n)/(2n)-可的,但在证明很繁琐。

关 键 词:超立方体  加强超立方体  互连网络  诊断  可诊断性
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号