暨南大学学报（自然科学与医学版）
暨南大學學報（自然科學與醫學版）
기남대학학보（자연과학여의학판）
JOURNAL OF JINAN UNIVERSITY（NATURAL SCIENCE & MEDICINE EDITION）
2010年
3期
245-247,252
,共4页
互连网络%超立方体%折叠超立方体%t/k诊断
互連網絡%超立方體%摺疊超立方體%t/k診斷
호련망락%초립방체%절첩초립방체%t/k진단
为提高系统故障诊断的诊断度,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.
為提高繫統故障診斷的診斷度,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.
위제고계통고장진단적진단도,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.
