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
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.
|Research Community:||University of Westminster > Electronics and Computer Science, School of|
|Deposited On:||29 Jan 2009 14:19|
|Last Modified:||20 Oct 2009 14:40|
Repository Staff Only: item control page