CSpace
Edge-pancyclicity of Mobius cubes
Xu, M; Xu, JM
2005-11-30
Source PublicationINFORMATION PROCESSING LETTERS
ISSN0020-0190
Volume96Issue:4Pages:136-140
AbstractThe Mobius cube M-n is a variant of the hypercube Q(n) and has better properties than Q(n) with the same number of links and processors. It has been shown by Fan [J. Fan, Hamilton-connectivity and cycle-embedding of Mobius cubes, Inform. Process. Lett. 82 (2002) 113-117] and Huang et al. [W.-T. Huang, W.-K. Chen, C.-H. Chen, Pancyclicity of Mobius cubes, in: Proc. 9th Internat. Conf. on Parallel and Distributed Systems (ICPADS'02), 17-20 Dec. 2002, pp. 591-596], independently, that Mn contains a cycle of every length from 4 to 2(n). In this paper, we improve this result by showing that every edge of M, lies on a cycle of every length from 4 to 2(n) inclusive. (c) 2005 Elsevier B.V. All rights reserved.
Keywordcombinatorial problems cycles Mobius cubes hypercubes pancyclicity edge-pancyclicity
DOI10.1016/j.ipl.2005.07.003
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems
WOS IDWOS:000232873600003
PublisherELSEVIER SCIENCE BV
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/1364
Collection中国科学院数学与系统科学研究院
Corresponding AuthorXu, JM
Affiliation1.Univ Sci & Technol China, Dept Math, Hefei 230026, Anhui, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing 100080, Peoples R China
Recommended Citation
GB/T 7714
Xu, M,Xu, JM. Edge-pancyclicity of Mobius cubes[J]. INFORMATION PROCESSING LETTERS,2005,96(4):136-140.
APA Xu, M,&Xu, JM.(2005).Edge-pancyclicity of Mobius cubes.INFORMATION PROCESSING LETTERS,96(4),136-140.
MLA Xu, M,et al."Edge-pancyclicity of Mobius cubes".INFORMATION PROCESSING LETTERS 96.4(2005):136-140.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Xu, M]'s Articles
[Xu, JM]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xu, M]'s Articles
[Xu, JM]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xu, M]'s Articles
[Xu, JM]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.