Vertex-fault-tolerant cycles embedding in balanced hypercubes
Vertex-fault-tolerant cycles embedding in balanced hypercubes
复制标题
嵌入平衡超立方体的顶点容错循环
DOI：
10.1016/j.ins.2014.08.003
复制
发表时间：
2014
影响因子：
8.1
通讯作者：
Feng Yan-Quan
中科院分区：
文献类型：
--
作者：
Cheng Dongqin;Hao Rong-Xia;Feng Yan-Quan
平衡超立方体是由吴和黄提出的超立方体的一种新变体。Xu等人（2007）证明了n维平衡超立方体BH n的每条边都位于4到22 n的每个偶数长度的圈上。本文研究了具有故障点的BHN的边双泛圈性。设Fv是BH n中的故障点集，|F v|一号机我们证明了BHN-Fv的每条无故障边都位于一个长度为4到22 n-2的偶数的无故障圈上|F v|，其中n = 1。本文的结果改进了Xu等人在容错顶点方面的最佳结果。
The balanced hypercube is a new variant of the hypercube, which was proposed by Wu and Huang. Xu et al.(2007) proved that every edge of an n-dimensional balanced hypercube BH n lies on a cycle of every even length from 4 to 2 2 n. In this paper, we consider the edge-bipancyclicity of BH n with faulty vertices. Let F v be the set of faulty vertices in BH n with| F v|⩽ n-1. We show that every fault-free edge of BH n-F v lies on a fault-free cycle of every even length from 4 to 2 2 n-2| F v|, where n⩾ 1. Our result improves the previous best result by Xu et al. in terms of fault-tolerant vertices.