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

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

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: 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中所有的数据项都受到原著作权保护.