CSpace  > 应用数学研究所
Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
Xu, Min; Hu, Xiao-Dong; Xu, Jun-Ming
2007-06-15
Source PublicationAPPLIED MATHEMATICS AND COMPUTATION
ISSN0096-3003
Volume189Issue:2Pages:1393-1401
AbstractThe balanced hypercube BHn is a variant of the hypercube Q(n). Huang and Wu proved that BHn has better properties than Q(n) with the same number of links and processors. In particularly, they showed that there exists a cycle of length 2(l) in BHn for all l, 2 <= l <= 2n. In this paper, we improve this result by showing that BHn is edge-pancyclic, which means that for arbitrary edge e, there exists a cycle of even length from 4 to 2(2n) containing e in BHn. We also show that the balanced hypercubes are Hamiltonian laceable. (c) 2006 Elsevier Inc. All rights reserved.
Keywordcycles balanced hypercubes hypercubes edge-pancyclicity Hamiltonian laceability
DOI10.1016/j.amc.2006.12.036
Language英语
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:000247699100037
PublisherELSEVIER SCIENCE INC
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/5028
Collection应用数学研究所
Corresponding AuthorXu, Min
Affiliation1.Chinese Acad Sci, Inst Appl Math, Beijing 100080, Peoples R China
2.Univ Sci & Technol China, Dept Math, Hefei 230026, Anhui, Peoples R China
Recommended Citation
GB/T 7714
Xu, Min,Hu, Xiao-Dong,Xu, Jun-Ming. Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes[J]. APPLIED MATHEMATICS AND COMPUTATION,2007,189(2):1393-1401.
APA Xu, Min,Hu, Xiao-Dong,&Xu, Jun-Ming.(2007).Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes.APPLIED MATHEMATICS AND COMPUTATION,189(2),1393-1401.
MLA Xu, Min,et al."Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes".APPLIED MATHEMATICS AND COMPUTATION 189.2(2007):1393-1401.
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, Min]'s Articles
[Hu, Xiao-Dong]'s Articles
[Xu, Jun-Ming]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xu, Min]'s Articles
[Hu, Xiao-Dong]'s Articles
[Xu, Jun-Ming]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xu, Min]'s Articles
[Hu, Xiao-Dong]'s Articles
[Xu, Jun-Ming]'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.