| 超立方体网络的容错哈密顿Laceability |
| |
| 引用本文： | 叶彩月,马美杰,王维凡. 超立方体网络的容错哈密顿Laceability[J]. 浙江师范大学学报(自然科学版), 2011, 34(1): 46-50 |
| |
| 作者姓名： | 叶彩月 马美杰 王维凡 |
| |
| 作者单位： | 浙江师范大学,数理与信息工程学院,浙江,金华,321004 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 超立方体网络Qn是著名的互连网络之一.证明了在具有fav对不相交的相邻点对集Fav和fe条边集Fe发生故障的n维超立方体网络Qn(n≥3)中,如果0≤fav≤n-3,2fav+fe≤2n-5,且每个非故障点至少与2条非故障边相关联,则Qn-{Fav∪Fe}是哈密顿Laceable.该结果推广了现有文献的相关结果.
|
| 关 键 词： | 超立方体 二部图 容错 哈密顿性 哈密顿Laceable |
Hamiltonian laceability of faulty hypercubes |
| |
| YE Caiyue,MA Meijie,WANG Weifan. Hamiltonian laceability of faulty hypercubes[J]. Journal of Zhejiang Normal University Natural Sciences, 2011, 34(1): 46-50 |
| |
| Authors: | YE Caiyue MA Meijie WANG Weifan |
| |
| Affiliation: | YE Caiyue,MA Meijie,WANG Weifan(College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua Zhejiang 321004,China) |
| |
| Abstract: | |
| |
| Keywords: | hypercube bipartite graph fault tolerance Hamiltonian property Hamiltonian laceable |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
