期刊
INFORMATION SCIENCES
卷 181, 期 11, 页码 2268-2277出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2011.01.031
关键词
Combinatorics; Locally twisted cubes; Edge-pancyclic; Fault-tolerant
资金
- NNSF of China [11071233, 60973014]
- Specialized Research Fund for the Doctoral Program of Higher Education of China [200801411073]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据