Yang, Xiaofan and Evans, David J. and Lai, Hongjian and Megson, Graham M. (2004) Generalized honeycomb torus is Hamiltonian. Information Processing Letters, 92 (1). pp. 31-37. ISSN 0020-0190
Full text not available from this repository.
Official URL: http://dx.doi.org/10.1016/j.ipl.2004.05.017
Abstract
Generalized honeycomb torus is a candidate for interconnection network architectures, which includes honeycomb torus, honeycomb rectangular torus, and honeycomb parallelogramic torus as special cases. Existence of Hamiltonian cycle is a basic requirement for interconnection networks since it helps map a “token ring” parallel algorithm onto the associated network in an efficient way. Cho and Hsu [Inform. Process. Lett. 86 (4) (2003) 185–190] speculated that every generalized honeycomb torus is Hamiltonian. In this paper, we have proved this conjecture.
| Item Type: | Article |
|---|---|
| Research Community: | University of Westminster > Electronics and Computer Science, School of |
| ID Code: | 5755 |
| Deposited On: | 29 Jan 2009 14:19 |
| Last Modified: | 20 Oct 2009 14:40 |
Repository Staff Only: item control page
