故障折叠超立方体中的路和圈

摘要

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.%本文研究了含故障点的n-维折叠超立方体FQn中的路和圈嵌入的问题,分析了折叠超立方体网络的潜在特性.利用了构造的方法,得到了含2n-3个故障点的折叠超立方体FQn中含长为2n-2f的圈的结论,推广了折叠超立方体网络中1-点容错圈嵌入的结果.