Mobius立方体的容错泛循环性

杨明钦
曾桂丽
Jimmy J.M.TAN(吉米·J.M.谭)
李兴HSU

出版物
电子、通信和计算机科学基础IEICE交易  第卷。E88-A型  不。1   第页。346-352
出版日期:2005/01/01
在线ISSN:
内政部:10.1093/ietfec/e88-a.1.346
打印ISSN:0916-8508
手稿类型:纸张
类别:图形和网络
关键词:
循环嵌入,  Mobius立方体,  泛圈,  哈密顿量,  容错,  

全文:PDF格式(290.2KB)>>
购买此文章



总结:
Mobius立方体MQ公司n个由Cull等人提出的是流行的超立方体网络的替代方案。最近,MQ公司n个被证明是泛循环的,也就是说,可以在其中嵌入至少四个任意长度的循环。由于容错在并行处理领域中的重要性,本文研究了一个受损的MQ公司n个混合节点和链路故障。我们证明它是(n个-2)-容错泛循环n个 3,即受伤人员n个-维度的MQ公司n个仍为泛周期(n个-2)故障。此外,我们的结果是最优的。


开放存取发布