Existence and construction of Hamiltonian paths and cycles on conforming tetrahedral meshes
文献类型：期刊论文
| 作者 | Liu, Hui; Zhang, Linbo
|
| 刊名 | INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
 |
| 出版日期 | 2011 |
| 卷号 | 88期号:6页码:1137-1143 |
| 关键词 | adaptive finite element tetrahedral meshes Hamiltonian path Hamiltonian cycle mesh partitioning |
| ISSN号 | 0020-7160 |
| DOI | 10.1080/00207160.2010.496850 |
| 英文摘要 | 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. |
| 资助项目 | 973 Program[2005CB321702] ; China NSF[10531080] ; China NSF[60873177] ; 863 Program[2009AA01A134] |
| WOS研究方向 | Mathematics |
| 语种 | 英语 |
| WOS记录号 | WOS:000288118400003 |
| 出版者 | TAYLOR & FRANCIS LTD |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/12275]  |
| 专题 | 计算数学与科学工程计算研究所 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。