【摘要】 本文研究了含故障点的n-维加强超立方体Q_n,k中的路和圈嵌入的问题.充分分析了加强超立方体网络的潜在特性,利用了构造的方法.得到了含2n-4个故障点的加强超立方体Q_n,k中含长为2ⁿ-2f的容错圈的结论,推广了折叠超立方体网络中1-点容错圈嵌入的结果.其中折叠超立方体网络为加强超立方体网络的一种特殊情况.更多还原

【Abstract】 In this paper,the properties related to paths and cycles embedding in ndimensional enhanced hypercube Q_n,k with fault vertices are investigated.To fully realize its potential in those networks,we use the construction way to prove our results and demonstrate that Q_n,k with 2n-4 fault vertices can contain a cycle of length 2ⁿ-2f,which generalizes the conclusion about 1-vertex fault-tolerant cycles embedding on folded hypercube networks,which is a special case of enhanced hypercube networks.更多还原