关于加强超立方体互连网络的可诊断性的另一种证明方法 |
| |
引用本文: | 樊建席.关于加强超立方体互连网络的可诊断性的另一种证明方法[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 维普 等数据库收录! |
|