The Hamiltonian Laceability of some Generalized Honeycomb Tori

Assume that m, n and s are integers with m'2, n',0's'n and s is of the same parity of m. The generalized honeycomb torus GHT (m,n,s) is recognized as another attractive alternative to existing torus interconnection networks in parallel and distributed applications. It is known th...

Full description

Saved in:
Bibliographic Details
Published inAIP conference proceedings Vol. 1060; no. 1; pp. 302 - 306
Main Authors Hsu, Li-Yen, Lin, Tung-Yi, Kao, Shin-Shin
Format Journal Article
LanguageEnglish
Published United States 01.01.2008
Subjects
CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS
HAMILTONIANS
NUMERICAL ANALYSIS
PARITY
QUANTUM MECHANICS
TOPOLOGY
TORI
Online AccessGet full text
ISBN0735405905
9780735405905
ISSN0094-243X
1551-7616
DOI10.1063/1.3037078

Cover

More Information
Summary:Assume that m, n and s are integers with m'2, n',0's'n and s is of the same parity of m. The generalized honeycomb torus GHT (m,n,s) is recognized as another attractive alternative to existing torus interconnection networks in parallel and distributed applications. It is known that any GHT (m,n,s) is 3-regular, hamiltonian, bipartite graph. We are interested in two special types of the generalized honeycomb torus, GHT (m,n,() and GHT (m,n,0). Let G = GHT(m,n,s), where s[{(,0}. We prove that any G is hamiltonian laceable. More precisely, given a pair of vertices P = {u,v|u[B,v[W} where B and W are the bipartition of V(G), there exists a path Q between u and v such that Q contains all vertices of G.
Bibliography:SourceType-Scholarly Journals-2
ObjectType-Feature-2
ObjectType-Conference Paper-1
content type line 23
SourceType-Conference Papers & Proceedings-1
ObjectType-Article-3
ISBN:0735405905
9780735405905
ISSN:0094-243X
1551-7616
DOI:10.1063/1.3037078