標題: | Ring embedding in faulty generalized honeycomb torus - GHT(m, n, n/2) |
作者: | Hsu, Li-Yen Ling, Feng-I Kao, Shin-Shin Cho, Hsun-Jung 運輸與物流管理系 註:原交通所+運管所 Department of Transportation and Logistics Management |
關鍵字: | fault-tolerance;generalized honeycomb torus;graph embedding;Hamiltonian cycle;interconnection networks |
公開日期: | 2010 |
摘要: | 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 epsilon 2 and even n epsilon 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, 6m, 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 epsilon 6 or m=2, n epsilon 4. |
URI: | http://hdl.handle.net/11536/5993 http://dx.doi.org/10.1080/00207160903315524 |
ISSN: | 0020-7160 |
DOI: | 10.1080/00207160903315524 |
期刊: | INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS |
Volume: | 87 |
Issue: | 15 |
起始頁: | 3344 |
結束頁: | 3358 |
顯示於類別: | 期刊論文 |