Existence and construction of Hamiltonian paths and cycles on conforming tetrahedral meshes

doi:10.1080/00207160.2010.496850

	Existence and construction of Hamiltonian paths and cycles on conforming tetrahedral meshes
	Liu, Hui; Zhang, Linbo
	2011
发表期刊	INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
ISSN	0020-7160
卷号	88 期号:6 页码:1137-1143
摘要	This paper addresses the existence and construction of Hamiltonian paths and Hamiltonian cycles on conforming tetrahedral meshes. The paths and cycles are constrained to pass from one tetrahedron to the next one through a vertex. For conforming tetrahedral meshes, under certain conditions which are normally satisfied in finite-element computations, we show that there exists a through-vertex Hamiltonian path between any two tetrahedra. The proof is constructive from which an efficient algorithm for computing Hamiltonian paths and cycles can be directly derived.
关键词	adaptive finite element tetrahedral meshes Hamiltonian path Hamiltonian cycle mesh partitioning
DOI	10.1080/00207160.2010.496850
语种	英语
资助项目	973 Program[2005CB321702] ; China NSF[10531080] ; China NSF[60873177] ; 863 Program[2009AA01A134]
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000288118400003
出版者	TAYLOR & FRANCIS LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/12276
专题	计算数学与科学工程计算研究所
通讯作者	Liu, Hui
作者单位	Chinese Acad Sci, Acad Math & Syst Sci, LSEC, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Liu, Hui,Zhang, Linbo. Existence and construction of Hamiltonian paths and cycles on conforming tetrahedral meshes[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS,2011,88(6):1137-1143.
APA	Liu, Hui,&Zhang, Linbo.(2011).Existence and construction of Hamiltonian paths and cycles on conforming tetrahedral meshes.INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS,88(6),1137-1143.
MLA	Liu, Hui,et al."Existence and construction of Hamiltonian paths and cycles on conforming tetrahedral meshes".INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS 88.6(2011):1137-1143.