WestminsterResearch

Generalized honeycomb torus is Hamiltonian

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