Edge-pancyclicity of Mobius cubes
文献类型:期刊论文
作者 | Xu, M; Xu, JM |
刊名 | INFORMATION PROCESSING LETTERS
![]() |
出版日期 | 2005-11-30 |
卷号 | 96期号:4页码:136-140 |
关键词 | combinatorial problems cycles Mobius cubes hypercubes pancyclicity edge-pancyclicity |
ISSN号 | 0020-0190 |
DOI | 10.1016/j.ipl.2005.07.003 |
英文摘要 | The 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. |
WOS研究方向 | Computer Science |
语种 | 英语 |
WOS记录号 | WOS:000232873600003 |
出版者 | ELSEVIER SCIENCE BV |
源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/1363] ![]() |
专题 | 中国科学院数学与系统科学研究院 |
通讯作者 | Xu, JM |
作者单位 | 1.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 |
推荐引用方式 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. |
入库方式: OAI收割
来源:数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。