標題: 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
顯示於類別:期刊論文


文件中的檔案:

  1. 000284889600002.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。