摘要
本文研究了含故障点的n-维折叠超立方体FQn中的路和圈嵌入的问题,分析了折叠超立方体网络的潜在特性.利用了构造的方法,得到了含2n 3个故障点的折叠超立方体FQn中含长为2n2f的圈的结论,推广了折叠超立方体网络中1-点容错圈嵌入的结果.
In this paper, we study the properties related to paths and cycles embedding in n-dimensional folded hypercube FQn with fault vertices. To realize its potential in those networks, by using the construction way, we demonstrate that FQn with 2n - 3 faulty vertices can contains a cycle of 2n - 2f, which generalizes the conclusion about 1-vertex fault-tolerant cycles embedding on folded hypercube networks.
出处
《数学杂志》
CSCD
北大核心
2013年第3期393-400,共8页
Journal of Mathematics
基金
Supported by National Natural Science Foundation of China(11071096
11171129)
NSF of Hubei Province(T201103)
关键词
容错性
圈嵌入
折叠超立方体
fault tolerance
cycle embedding
folded hypercube
