Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes

doi:10.1016/j.amc.2006.12.036

	Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
	Xu, Min ; Hu, Xiao-Dong ; Xu, Jun-Ming
刊名	APPLIED MATHEMATICS AND COMPUTATION
	2007-06-15
卷号	189 期号:2 页码:1393-1401
关键词	cycles balanced hypercubes hypercubes edge-pancyclicity Hamiltonian laceability
ISSN号	0096-3003
DOI	10.1016/j.amc.2006.12.036
英文摘要	The 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.
WOS研究方向	Mathematics
语种	英语
出版者	ELSEVIER SCIENCE INC
WOS记录号	WOS:000247699100037
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/5027]
专题	中国科学院数学与系统科学研究院
通讯作者	Xu, Min
作者单位	1.Chinese Acad Sci, Inst Appl Math, Beijing 100080, Peoples R China 2.Univ Sci & Technol China, Dept Math, Hefei 230026, Anhui, Peoples R China
推荐引用方式 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.