|
|||||
|
|
Fault-tolerant hamiltonicity of a class of faulty hexagonal honeycomb tori |
|
| Authors: | DONG Qiang YANG Xiao-fan and ZHANG Chun-ming |
| Institution: | College of Computer Science, Chongqing University, Chongqing 400044, P.R.China;National Computer Experimental Teaching Demonstration Center, University of ElectronicScience and Technology of China, Chengdu 611731, Sichuan, P.R. China;College of Computer Science, Chongqing University, Chongqing 400044, P.R.China;College of Computer Science, Chongqing University, Chongqing 400044, P.R.China |
| Abstract: | The performance of a parallel and distributed system heavily depends on the effectiveness of the underlying interconnection network. Honeycomb networks are promising candidates for interconnection networks in parallel and distributed applications. This paper addresses the hamiltonicity of a hexagonal honeycomb torus (HHT) with a pair of faulty nodes lying diagonally on a cycle of length 6. We show that such a faulty HHT is hamiltonian by presenting a systematic method for constructing a fault-free hamiltonian cycle. This result reveals another appealing fault-tolerant feature of HHTs. |
| Keywords: | interconnection networks honeycomb structures hexagonal honeycomb torus fault-tolerance hamiltonian cycles |
| 点击此处可从《保鲜与加工》浏览原始摘要信息 | |
| 点击此处可从《保鲜与加工》下载免费的PDF全文 | |