完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Shih, Yuan-Kang | en_US |
dc.contributor.author | Kao, Shin-Shin | en_US |
dc.contributor.author | Hsu, Lih-Hsing | en_US |
dc.date.accessioned | 2014-12-08T15:01:24Z | - |
dc.date.available | 2014-12-08T15:01:24Z | - |
dc.date.issued | 2008 | en_US |
dc.identifier.isbn | 978-0-7354-0590-5 | en_US |
dc.identifier.issn | 0094-243X | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/264 | - |
dc.description.abstract | Assume that m, n and s are integers with m >= 2, n >= 4, 0 < s < n and s is of the same parity of m. The generalized honeycomb tori GHT (m, n, s) have been recognized as an attractive architecture to existing torus interconnection networks in parallel and distributed applications. Among the various families of graphs of GHT (m, n, s), numerous studies are devoted to honeycomb hexagonal torus HT(n) due to its nice symmetrical structure. Although each vertex of HT(n) is described by a three-dimensional coordinate (x, y, z), the graph grows uniformly in the three directions. In this article, we propose a new class of graphs extended from HT (n), namely, deformed honeycomb torus DHT (h, l, r). DHT (h, l, r) is defined to allow the graph to grow in the three independent dimensions. We prove that this more general class of graphs still remains a subset of the generalized honeycomb torus. Furthermore, we have a concrete correspondence between any DHT(h, l, r) and the associated GHT (m, n, s). | en_US |
dc.language.iso | en_US | en_US |
dc.subject | Honeycomb torus | en_US |
dc.subject | Generalized Honeycomb torus | en_US |
dc.subject | Interconnection networks | en_US |
dc.title | Deformed Honeycomb Tori | en_US |
dc.type | Proceedings Paper | en_US |
dc.identifier.journal | INTERNATIONAL ELECTRONIC CONFERENCE ON COMPUTER SCIENCE | en_US |
dc.citation.volume | 1060 | en_US |
dc.citation.spage | 340 | en_US |
dc.citation.epage | 344 | en_US |
dc.contributor.department | 資訊工程學系 | zh_TW |
dc.contributor.department | Department of Computer Science | en_US |
dc.identifier.wosnumber | WOS:000265147700079 | - |
顯示於類別: | 會議論文 |