The Fault-Tolerant Hamiltonian Problems of Crossed Cubes with Path Faults

勤益科大機構典藏 > 管理學院 > 資訊管理系(研發與科技管理研究所) > 【資訊管理系】期刊論文 > Item 987654321/5910

請使用永久網址來引用或連結此文件: http://ir.lib.ncut.edu.tw/handle/987654321/5910

題名:	The Fault-Tolerant Hamiltonian Problems of Crossed Cubes with Path Faults
作者:	Hon-Chan CHEN, Tzu-Liang KUNG, Yun-Hao ZOU, Hsin-Wei MAO
貢獻者:	圖書館
關鍵詞:	cross cube fault tolerance Hamiltonian cycle Hamiltonian path interconnection network
日期:	2015
上傳時間:	2016-10-18 16:09:21 (UTC+8)
摘要:	In this paper, we investigate the fault-tolerant Hamiltonian problems of crossed cubes with a faulty path. More precisely, let P denote any path in an n-dimensional crossed cube CQn for n ≥ 5, and let V(P) be the vertex set of P. We show that CQn-V(P) is Hamiltonian if \|V(P)\|≤n and is Hamiltonian connected if \|V(P)\| ≤ n-1. Compared with the previous results showing that the crossed cube is (n-2)-fault-tolerant Hamiltonian and (n-3)-fault-tolerant Hamiltonian connected for arbitrary faults, the contribution of this paper indicates that the crossed cube can tolerate more faulty vertices if these vertices happen to form some specific types of structures.
關聯:	IEICE Transactions on Information and Systems Vol. E98.D (2015) No. 12 pp. 2116-2122
顯示於類別:	[資訊管理系(研發與科技管理研究所)] 【資訊管理系】期刊論文

文件中的檔案:

沒有與此文件相關的檔案.

檢視Licence

在NCUTIR中所有的資料項目都受到原著作權保護.