Node-pancyclicity and edge-pancyclicity of hypercube variants
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
7 | en_US |
dc.citation.issue |
1 | en_US |
dc.citation.spage |
1 | en_US |
dc.citation.volume |
102 | en_US |
dc.citation.woscount |
24 | |
dc.contributor.author |
Hu, Ken S. | en_US |
dc.contributor.author |
Yeoh, Shyun-Shyun | en_US |
dc.contributor.author |
Chen, Chiuyuan | en_US |
dc.contributor.author |
Hsu, Lih-Hsing | en_US |
dc.contributor.department |
應用數學系 | zh_TW |
dc.contributor.department |
Department of Applied Mathematics | en_US |
dc.date.accessioned |
2014-12-08T15:14:16Z | |
dc.date.available |
2014-12-08T15:14:16Z | |
dc.date.issued |
2007-04-15 | en_US |
dc.description.abstract |
Twisted cubes, crossed cubes, Mobius cubes, and locally twisted cubes are some of the widely studied hypercube variants. The 4-pancyclicity of twisted cubes, crossed cubes, Mobius cubes, locally twisted cubes and the 4-edge-pancyclicity of twisted cubes, crossed cubes, Mobius cubes are proven in [C.P. Chang, J.N. Wang, L.H. Hsu, Topological properties of twisted cube, Inform. Sci. 113 (1999) 147-167; C.P. Chang, T.Y. Sung, L.H. Hsu, Edge congestion and topological properties of crossed cubes, IEEE Trans. Parall. Distr. 11 (1) (2000) 64-80; J. Fan, Hamilton-connectivity and cycle embedding of the Mobius cubes, Inform. Process. Lett. 82 (2002) 113-117; X. Yang, G.M. Megson, D.J. Evans, Locally twisted cubes are 4-pancyclic, Appl. Math. Lett. 17 (2004) 919-925; J. Fan, N. Yu, X. Jia, X. Lin, Embedding of cycles in twisted cubes with edge-pancyclic, Algorithmica, submitted for publication; J. Fan, X. Lin, X. Jia, Node-pancyclic and edge-pancyclic of crossed cubes, Inform. Process. Lett. 93 (2005) 133-138; M. Xu, J.M. Xu, Edge-pancyclicity of Mobius cubes, Inform. Process. Lett. 96 (2005) 136-140], respectively. It should be noted that 4-edge-pancyclicity implies 4-node-pancyclicity which further implies 4-pancyclicity. In this paper, we outline an approach to prove the 4-edge-pancyclicity of some hypercube variants and we prove in particular that Mobius cubes and locally twisted cubes are 4-edge-pancyclic. (c) 2006 Elsevier B.V. All rights reserved. | en_US |
dc.identifier.doi |
10.1016/j.ipl.2006.10.008 | en_US |
dc.identifier.issn |
0020-0190 | en_US |
dc.identifier.journal |
INFORMATION PROCESSING LETTERS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1016/j.ipl.2006.10.008 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/10909 | |
dc.identifier.wosnumber |
WOS:000244631900001 | |
dc.language.iso |
en_US | en_US |
dc.subject |
interconnection networks | en_US |
dc.subject |
hypercube | en_US |
dc.subject |
crossed cube | en_US |
dc.subject |
Mobius cube | en_US |
dc.subject |
locally twisted cube | en_US |
dc.subject |
pancyclicity | en_US |
dc.title |
Node-pancyclicity and edge-pancyclicity of hypercube variants | en_US |
dc.type |
Article | en_US |
檔案
- 000244631900001.pdf (193.7 KB, Adobe PDF)
所屬典藏: 期刊論文