| 折叠超立方体网络的边容错哈密顿性 |
| |
| 引用本文： | 马美杰,徐俊明,杜正中.折叠超立方体网络的边容错哈密顿性[J].中国科学技术大学学报,2006,36(3):244-248. |
| |
| 作者姓名： | 马美杰 徐俊明 杜正中 |
| |
| 作者单位： | 1. 中国科学技术大学数学系,安徽,合肥,230026;山东大学数学与系统科学学院,山东,济南,250100
2. 中国科学技术大学数学系,安徽,合肥,230026 |
| |
| 基金项目： | Supported by NNSF of China （10271114）. |
| |
| 摘 要： | 证明了在至多具有2n-3条故障边的n维（n≥3）折叠超立方体网络中,如果每个顶点至少与两条非故障边相邻,则存在一个不含故障边的哈密顿圈.这个界是最好的.
|
| 关 键 词： | 超立方体 折叠超立方体 容错 哈密顿圈 |
| 文章编号： | 0253-2778(2006)03-0244-05 |
| 收稿时间： | 11 1 2004 12:00AM |
| 修稿时间： | 12 5 2005 12:00AM |
Edge-fault-tolerant hamiltonicity of folded hypercubes |
| |
| MA Mei-jie,XU Jun-ming,DU Zheng-zhong.Edge-fault-tolerant hamiltonicity of folded hypercubes[J].Journal of University of Science and Technology of China,2006,36(3):244-248. |
| |
| Authors: | MA Mei-jie XU Jun-ming DU Zheng-zhong |
| |
| Institution: | 1.Department of Mathematics, University of Science and Technology of China, Hefei 230026, China;2.School of Mathematics and System Science, Shandong University, Jinan 250100, China |
| |
| Abstract: | For any n-dimensional (n≥3) folded hypercube with at most 2n-3 faulty edges in which each vertex is incident with at least two fault-free edges, it is proved that there exists a fault-free Hamiltonian cycle. The result is optimal. |
| |
| Keywords: | hypercube folded hypercube fault-tolerance Hamiltonian cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
