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

PATHS AND CYCLES IN FAULTY ENHANCED HYPERCUBE

作　　者：张艳娟[1] 刘红美[1] 

机构地区：[1]三峡大学理学院,湖北宜昌443002

出　　处：《数学杂志》2015年第4期855-870,共16页Journal of Mathematics

基　　金：Supported by NSFC(11371162;11171129);NSFC of Bubei Province(T201103)

摘　　要：本论文研究了含故障点的加强超立方体中路和圈的嵌入问题.利用数学归纳法,获得了故障加强超立方体中的路和圈,推广了超立方体中点容错路和圈嵌入的结果.In this paper, we investigate the paths and cycles embedding on the enhanced hypercube with faulty vertices. Using an induction-proving scheme, we obtain paths and cycles in faulty enhanced hypercube, which generalize the conclusion of hypercube about the paths and cycles embedding.

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

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