论文部分内容阅读
为提高系统故障诊断的诊断度,Somani和Peleg提出了t/k诊断故障策略.n维折叠超立方体网络是具有2n个顶点,（n＋1）2n-1条边的（n＋1）-维正则图,它是n维超立方体网络增加2n-1补边得到的.文中证明了当n≥6和1≤k≤n＋1时n维超立方体网络是t/k可诊断的,其中t=（k＋1）（n＋1）-1/2（k＋1）（k＋2）＋1.