故障加强超立方体中的边泛圈  

FAULT-TOLERANT PANCYCLICITY IN ENHANCED HYPERCUBE

作　　者：张艳娟[1] 刘红美[1] ZHANG Yan-juan;LIU Hong-mei(College of Science,China Three Gorges University,Yichang 443002,China)

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

出　　处：《数学杂志》2020年第6期728-736,共9页Journal of Mathematics

基　　金：国家自然科学基金(11771172);宜昌市科技局项目(A18-302-a08).

摘　　要：本文研究了含故障点的加强超立方体圈嵌入的问题.利用构造的方法,获得了在至多具有n-2个故障点的n-维加强超立方体网络中每条非故障边均在长度从4到2n-2f的圈上,推广了超立方体网络中点容错圈嵌入的结果.In this paper,we investigate the cycles embedding on the enhanced hypercube with faulty vertices.Using an construction-proving scheme,we obtain every fault-free edge of n-dimensional enhanced hypercube with at most n-2 faulty vertices lies on a cycle of every even length from 4 to 2n-2f,which generalize the conclusion of faulty hypercube about cycles embedding.

关 键 词：加强超立方体 容错泛圈 容错边泛圈 

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