標題: Generalized honeycomb torus
作者: Cho, HJ
Hsu, LY
運輸與物流管理系 註:原交通所+運管所
Department of Transportation and Logistics Management
關鍵字: honeycomb torus;Hamiltonian cycle;interconnection networks
公開日期: 31-五月-2003
摘要: Stojmenovic introduced three different honeycomb tori by adding wraparound edges on honeycomb meshes, namely honeycomb rectangular torus, honeycomb rhombic torus, and honeycomb hexagonal torus. These honeycomb tori have been recognized as an attractive alternative to existing torus interconnection networks in parallel and distributed applications. In this paper, we propose generalized honeycomb tori. The three different honeycomb tori proposed by Stojmenovic are proved to be special cases of our proposed generalized honeycomb tori. We also discuss the Hamiltonian property of some generalized honeycomb tori. (C) 2003 Published by Elsevier Science B.V.
URI: http://dx.doi.org/10.1016/S0020-0190(02)00507-0
http://hdl.handle.net/11536/27850
ISSN: 0020-0190
DOI: 10.1016/S0020-0190(02)00507-0
期刊: INFORMATION PROCESSING LETTERS
Volume: 86
Issue: 4
起始頁: 185
結束頁: 190
顯示於類別:期刊論文


文件中的檔案:

  1. 000182650100003.pdf

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