数学杂志2013,Vol.33Issue(3):393-400,8.
故障折叠超立方体中的路和圈
PATHS AND CYCLES IN FAULTY FOLDED HYPERCUBE
摘要
Abstract
In this paper,we study the properties related to paths and cycles embedding in n-dimensional folded hypercube FQ,n with fault vertices.To realize its potential in those networks,by using the construction way,we demonstrate that FQ,n 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 hvpercube networks.关键词
容错性/圈嵌入/折叠超立方体Key words
fault tolerance/ cycle embedding/ folded hypercube分类
数理科学引用本文复制引用
范漪涵,刘红美,刘敏..故障折叠超立方体中的路和圈[J].数学杂志,2013,33(3):393-400,8.基金项目
Supported by National Natural Science Foundation of China (11071096 ()
11171129) ()
NSF of Hubei Province (T201103). (T201103)