On embed-ding cycles into faulty twisted cubes
檔案
- 000234944300005.pdf (215.6 KB, Adobe PDF)
日期
2006-03-22
類型
系所
期刊名稱
INFORMATION SCIENCES
卷期與頁次
第 176 卷第 6 期,頁 676–690
ISSN
0020-0255
語言
英文
摘要
The twisted cube TQ(n) is an alternative to the popular hypercube network. Recently, some interesting properties of TQ(n) were investigated. In this paper, we study the pancycle problem on faulty twisted cubes. Let f(e) and f(v) be the numbers of faulty edges and faulty vertices in TQ(n), respectively. We show that, with f(e) + f(v) <= n - 2, a faulty TQ(n) still contains a cycle of length l for every 4 <= l < V(TQ(n)) - f(v) and odd integer n >= 3. (C) 2005 Elsevier Inc. All rights reserved.