Mutually independent Hamiltonian cycles in dual-cubes
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
251 | en_US |
dc.citation.spage |
239 | en_US |
dc.citation.volume |
54 | en_US |
dc.citation.woscount |
11 | en_US |
dc.contributor.author |
Shih, Yuan-Kang | en_US |
dc.contributor.author |
Chuang, Hui-Chun | en_US |
dc.contributor.author |
Kao, Shin-Shin | en_US |
dc.contributor.author |
Tan, Jimmy J. M. | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2019-04-02T05:58:35Z | |
dc.date.available |
2019-04-02T05:58:35Z | |
dc.date.issued |
2010-11-01 | en_US |
dc.description.abstract |
The hypercube family Q(n) is one of the most well-known interconnection networks in parallel computers. With Q(n) , dual-cube networks, denoted by DC(n) , was introduced and shown to be a (n+1)-regular, vertex symmetric graph with some fault-tolerant Hamiltonian properties. In addition, DC(n)'s are shown to be superior to Q(n)'s in many aspects. In this article, we will prove that the n-dimensional dual-cube DC(n) contains n+1 mutually independent Hamiltonian cycles for n >= 2. More specifically, let upsilon(i) is an element of V(DC (n) ) for 0 <= i <= |V(DC(n))|-1 and let (upsilon(0,) upsilon(1,.....,) upsilon broken vertical bar v(DC(n))broken vertical bar-1, upsilon(0)) be a Hamiltonian cycle of DC(n) . We prove that DC(n) contains n+1 Hamiltonian cycles of the form (upsilon(0,) upsilon(k)(1), .....,upsilon(k)vertical bar v (DC(n))vertical bar-1, upsilon(0)) for 0 <= k <= n, in which v(i)(k) not equal v(i)(k') whenever k not equal k'. The result is optimal since each vertex of DC(n) has only n+1 neighbors. | en_US |
dc.identifier.doi |
10.1007/s11227-009-0317-2 | en_US |
dc.identifier.issn |
0920-8542 | en_US |
dc.identifier.journal |
JOURNAL OF SUPERCOMPUTING | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1007/s11227-009-0317-2 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/150049 | |
dc.identifier.wosnumber |
WOS:000282225700006 | en_US |
dc.language.iso |
en_US | en_US |
dc.subject |
Hypercube | en_US |
dc.subject |
Dual-cube | en_US |
dc.subject |
Hamiltonian cycle | en_US |
dc.subject |
Hamiltonian connected | en_US |
dc.subject |
Mutually independent | en_US |
dc.title |
Mutually independent Hamiltonian cycles in dual-cubes | en_US |
dc.type |
Article | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 期刊論文
引用此條目
Shih, Y.-K., Chuang, H.-C., Kao, S.-S., & Tan, J. J. M. (2010). Mutually independent Hamiltonian cycles in dual-cubes. JOURNAL OF SUPERCOMPUTING, 54, 239–251. https://doi.org/10.1007/s11227-009-0317-2
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/150049