Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes

doi:10.1016/j.amc.2006.12.036

CSpace > 应用数学研究所

	Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
	Xu, Min ; Hu, Xiao-Dong; Xu, Jun-Ming
	2007-06-15
发表期刊	APPLIED MATHEMATICS AND COMPUTATION
ISSN	0096-3003
卷号	189 期号:2 页码:1393-1401
摘要	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.
关键词	cycles balanced hypercubes hypercubes edge-pancyclicity Hamiltonian laceability
DOI	10.1016/j.amc.2006.12.036
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000247699100037
出版者	ELSEVIER SCIENCE INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/5028
专题	应用数学研究所
通讯作者	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.