Vertex-Fault-Tolerant Cycles Embedding on Enhanced Hypercube

摘要：

Recently, many variants of hypercube have been investigated. In this article, we mainly focus our attention on a more hypercube-like network, the enhanced hypercube. The n dimensional enhanced hypercube, denoted by Qn,k, possesses many properties superior to the hypercube. Many properties of enhanced hypercube have been proposed, however, this paper aims to show that when the network has a faulty vertex, a cycle can embed in it. Let f be a faulty vertex in n-dimensional enhanced hypercube Qn,k, if n and k have the same parity, then Qn,k-f contains a faulty-free cycle of every even length from 4 to 2n -2, and if n and k have different parity, then Qn,k -f contains a faulty-free cycle of every even length from 4 to 2n-2 and every odd length from n-k+2 to 2n-1.

关键词： Enhanced hypercube Cycle Faulty-free Faulttolerant

作者: Liu Yingying Liu Hongmei Zhang Yanjuan

作者单位: College of Science China Three Gorges University Hubei Yichang 443002

会议类型: 国际会议

会议名称: 2010年IEEE多媒体信息网络与安全国际会议

会议地点: 南京

会议语种:英文

页码: 460-462

在线出版日期: 2010-11-01（万方平台首次上网日期，不代表论文的发表时间）