TY - JOUR

T1 - Ring embedding in faulty generalized honeycomb torus - GHT(m, n, n/2)

AU - Hsu, Li Yen

AU - Ling, Feng I.

AU - Kao, Shin Shin

AU - Cho, Hsun-Jung

PY - 2010/12/1

Y1 - 2010/12/1

N2 - The honeycomb torus HT(m) is an attractive architecture for distributed processing applications. For analysing its performance, a symmetric generalized honeycomb torus, GHT(m, n, n/2), with m≥2 and even n≥4, where m+n/2 is even, which is a 3-regular, Hamiltonian bipartite graph, is operated as a platform for combinatorial studies. More specifically, GHT(m, n, n/2) includes GHT(m, 6, 3m), the isomorphism of the honeycomb torus HT(m). It has been proven that any GHT(m, n, n/2)-e is Hamiltonian for any edge eE(GHT(m, n, n/2)). Moreover, any GHT(m, n, n/2)-F is Hamiltonian for any F={u, v} with uB and vW, where B and W are the bipartition of V(GHT(m, n, n/2)) if and only if n≥6 or m=2, n≥4.

AB - The honeycomb torus HT(m) is an attractive architecture for distributed processing applications. For analysing its performance, a symmetric generalized honeycomb torus, GHT(m, n, n/2), with m≥2 and even n≥4, where m+n/2 is even, which is a 3-regular, Hamiltonian bipartite graph, is operated as a platform for combinatorial studies. More specifically, GHT(m, n, n/2) includes GHT(m, 6, 3m), the isomorphism of the honeycomb torus HT(m). It has been proven that any GHT(m, n, n/2)-e is Hamiltonian for any edge eE(GHT(m, n, n/2)). Moreover, any GHT(m, n, n/2)-F is Hamiltonian for any F={u, v} with uB and vW, where B and W are the bipartition of V(GHT(m, n, n/2)) if and only if n≥6 or m=2, n≥4.

KW - fault-tolerance

KW - generalized honeycomb torus

KW - graph embedding

KW - Hamiltonian cycle

KW - interconnection networks

UR - http://www.scopus.com/inward/record.url?scp=78649892384&partnerID=8YFLogxK

U2 - 10.1080/00207160903315524

DO - 10.1080/00207160903315524

M3 - Article

AN - SCOPUS:78649892384

VL - 87

SP - 3344

EP - 3358

JO - International Journal of Computer Mathematics

JF - International Journal of Computer Mathematics

SN - 0020-7160

IS - 15

ER -