Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
455786 | Computers & Electrical Engineering | 2009 | 9 Pages |
Abstract
Generalized honeycomb torus (GHT) is recognized as an attractive alternative to existing torus interconnection networks in parallel computing systems. Assume that m and d are integers with m ⩾ 2 and d ⩾ 8. This paper addresses the fault-tolerant hamiltonicity of GHT(m, 2d, d) with fault set F = {(w, y), (x, y)}, where w < x, w + y is even and x + y is odd. We show that such a faulty GHT is hamiltonian by presenting a systematic method for constructing a fault-free hamiltonian cycle. This result reveals another appealing feature of GHTs.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Networks and Communications
Authors
Qiang Dong, Xiaofan Yang, Juan Zhao,