On embed-ding cycles into faulty twisted cubes

標題:	On embed-ding cycles into faulty twisted cubes
作者:	Yang, MC Li, TK Tan, JJM Hsu, LH 資訊工程學系 Department of Computer Science
關鍵字:	cycle embedding;twisted cube;pancyclic;Hamiltonian;fault tolerance
公開日期:	22-三月-2006
摘要:	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.
URI:	http://dx.doi.org/10.1016/j.ins.2005.04.004 http://hdl.handle.net/11536/12476
ISSN:	0020-0255
DOI:	10.1016/j.ins.2005.04.004
期刊:	INFORMATION SCIENCES
Volume:	176
Issue:	6
起始頁:	676
結束頁:	690
顯示於類別：	期刊論文

文件中的檔案：

若為 zip 檔案，請下載檔案解壓縮後，用瀏覽器開啟資料夾中的 index.html 瀏覽全文。