Ring embedding in faulty generalized honeycomb torus - GHT(m, n, n/2)
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
3358 | en_US |
dc.citation.issue |
15 | en_US |
dc.citation.spage |
3344 | en_US |
dc.citation.volume |
87 | en_US |
dc.citation.woscount |
2 | |
dc.contributor.author |
Hsu, Li-Yen | en_US |
dc.contributor.author |
Ling, Feng-I | en_US |
dc.contributor.author |
Kao, Shin-Shin | en_US |
dc.contributor.author |
Cho, Hsun-Jung | en_US |
dc.contributor.department |
運輸與物流管理系 註:原交通所+運管所 | zh_TW |
dc.contributor.department |
Department of Transportation and Logistics Management | en_US |
dc.date.accessioned |
2014-12-08T15:07:37Z | |
dc.date.available |
2014-12-08T15:07:37Z | |
dc.date.issued |
2010 | en_US |
dc.description.abstract |
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. | en_US |
dc.identifier.doi |
10.1080/00207160903315524 | en_US |
dc.identifier.issn |
0020-7160 | en_US |
dc.identifier.journal |
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1080/00207160903315524 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/5993 | |
dc.identifier.wosnumber |
WOS:000284889600002 | |
dc.language.iso |
en_US | en_US |
dc.subject |
fault-tolerance | en_US |
dc.subject |
generalized honeycomb torus | en_US |
dc.subject |
graph embedding | en_US |
dc.subject |
Hamiltonian cycle | en_US |
dc.subject |
interconnection networks | en_US |
dc.title |
Ring embedding in faulty generalized honeycomb torus - GHT(m, n, n/2) | en_US |
dc.type |
Article | en_US |
檔案
- 000284889600002.pdf (702.5 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Hsu, L.-Y., Ling, F.-I., Kao, S.-S., & Cho, H.-J. (2010). Ring embedding in faulty generalized honeycomb torus - GHT(m, n, n/2). INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 87(15), 3344–3358. https://doi.org/10.1080/00207160903315524
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/5993