点击次数：

论文类型：期刊论文

发表时间：2011-06-01

发表刊物：INFORMATION SCIENCES

收录刊物：Scopus、SCIE、EI

卷号：181

期号：11

页面范围：2268-2277

ISSN号：0020-0255

关键字：Combinatorics; Locally twisted cubes; Edge-pancyclic; Fault-tolerant

摘要：The n-dimensional locally twisted cube LTQ(n) is a new variant of the hypercube, which possesses some properties superior to the hypercube. This paper investigates the fault-tolerant edge-pancyclicity of LTQ(n), and shows that if LTQ(n) (n >= 3) contains at most n - 3 faulty vertices and/or edges then, for any fault-free edge e and any integer l with 6 <= l <= 2(n) - f(v), there is a fault-free cycle of length l containing the edge e, where f(v) is the number of faulty vertices. The result is optimal in some senses. The proof is based on the recursive structure of LTQ(n). (C) 2011 Elsevier Inc. All rights reserved.