完整後設資料紀錄
DC 欄位語言
dc.contributor.authorHu, Ken S.en_US
dc.contributor.authorYeoh, Shyun-Shyunen_US
dc.contributor.authorChen, Chiuyuanen_US
dc.contributor.authorHsu, Lih-Hsingen_US
dc.date.accessioned2014-12-08T15:14:16Z-
dc.date.available2014-12-08T15:14:16Z-
dc.date.issued2007-04-15en_US
dc.identifier.issn0020-0190en_US
dc.identifier.urihttp://dx.doi.org/10.1016/j.ipl.2006.10.008en_US
dc.identifier.urihttp://hdl.handle.net/11536/10909-
dc.description.abstractTwisted 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.language.isoen_USen_US
dc.subjectinterconnection networksen_US
dc.subjecthypercubeen_US
dc.subjectcrossed cubeen_US
dc.subjectMobius cubeen_US
dc.subjectlocally twisted cubeen_US
dc.subjectpancyclicityen_US
dc.titleNode-pancyclicity and edge-pancyclicity of hypercube variantsen_US
dc.typeArticleen_US
dc.identifier.doi10.1016/j.ipl.2006.10.008en_US
dc.identifier.journalINFORMATION PROCESSING LETTERSen_US
dc.citation.volume102en_US
dc.citation.issue1en_US
dc.citation.spage1en_US
dc.citation.epage7en_US
dc.contributor.department應用數學系zh_TW
dc.contributor.departmentDepartment of Applied Mathematicsen_US
dc.identifier.wosnumberWOS:000244631900001-
dc.citation.woscount24-
顯示於類別:期刊論文


文件中的檔案:

  1. 000244631900001.pdf

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