Fault-tolerant cycle embedding in hypercube with mixed link and node failures

被引:0
|
作者
Li, YM [1 ]
Peng, ST [1 ]
Chu, WM [1 ]
机构
[1] Hosei Univ, Dept Comp Sci, Tokyo 1848584, Japan
关键词
interconnection network; hypercube; fault-tolerant embedding; hamiltonian cycle;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we show that given a binary n-cube with f(e) <= n - 2 and f(e) +f(v) <= 2n -4, where f(e) and f(V) are the numbers of faulty links and faulty nodes, respectively, there exists fault-free cycle of length at least 2(n) - 2f(v) This result is better than any previous results in the literature.
引用
收藏
页码:561 / 566
页数:6
相关论文
共 50 条