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

NCUTIR > College of Management > Department of Information Management > 【資訊管理系】期刊論文 > Item 987654321/5910

Please use this identifier to cite or link to this item: http://ir.lib.ncut.edu.tw/handle/987654321/5910

Title:	The Fault-Tolerant Hamiltonian Problems of Crossed Cubes with Path Faults
Authors:	Hon-Chan CHEN, Tzu-Liang KUNG, Yun-Hao ZOU, Hsin-Wei MAO
Contributors:	圖書館
Keywords:	cross cube fault tolerance Hamiltonian cycle Hamiltonian path interconnection network
Date:	2015
Issue Date:	2016-10-18 16:09:21 (UTC+8)
Abstract:	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.
Relation:	IEICE Transactions on Information and Systems Vol. E98.D (2015) No. 12 pp. 2116-2122
Appears in Collections:	[Department of Information Management] 【資訊管理系】期刊論文

Files in This Item:

There are no files associated with this item.

View Licence