On embed-ding cycles into faulty twisted cubes

檔案

日期

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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Yang, M., Li, T., Tan, J., & Hsu, L. (2006). On embed-ding cycles into faulty twisted cubes. INFORMATION SCIENCES, 176(6), 676–690. https://doi.org/10.1016/j.ins.2005.04.004

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/12476