含故障点的加强超立方体中路和圈的嵌入（英文）  

PATHS AND CYCLES EMBEDDING ON ENHANCED HYPERCUBE WITH FAULTY VERTICES

作　　者：刘敏[1] 刘红美[2] 

机构地区：[1]华中师范大学数学与统计学院,湖北武汉430079 [2]三峡大学理学院,湖北宜昌443002

出　　处：《数学杂志》2016年第1期30-46,共17页Journal of Mathematics

基　　金：Supported by National Natural Science Foundation of China(11371162;11171129);NSF of Hubei Province(T201103)

摘　　要：本文研究了含故障点的n-维加强超立方体Qn,k中的路和圈嵌入的问题.充分分析了加强超立方体网络的潜在特性,利用了构造的方法.得到了含2n-4个故障点的加强超立方体Qn,k中含长为2^n-2f的容错圈的结论,推广了折叠超立方体网络中1-点容错圈嵌入的结果.其中折叠超立方体网络为加强超立方体网络的一种特殊情况.In this paper,the properties related to paths and cycles embedding in ndimensional enhanced hypercube Qn,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 Qn,k with 2n-4 fault vertices can contain a cycle of length 2^n-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.

关 键 词：加强超立方体 路嵌入 圈嵌入 容错性 

分 类 号：O157.6[理学—数学]