| 二维环面网络的边容错哈密尔顿性 |
| |
| 引用本文： | 高晓慧,李晶,谢秀梅.二维环面网络的边容错哈密尔顿性[J].太原科技大学学报,2014(6). |
| |
| 作者姓名： | 高晓慧 李晶 谢秀梅 |
| |
| 作者单位： | 1. 太原科技大学应用科学学院,太原,030024
2. 大同市广灵一中,山西 大同,037500 |
| |
| 基金项目： | 国家自然科学基金(61303020)；山西省青年自然科学基金 |
| |
| 摘 要： | 网络的容错性是指当网络中出现故障时,该网络仍然具有的一些好的性质,它是衡量一个网络可靠性的重要标准。文章研究了二维网络的边容错哈密尔顿性,证明了在一种条件故障假设以及排除一种禁止圈的情况下,对给定的偶数k≥6,F是Torus-(k,k)中故障边的集合。若F中元素个数至多为4时,则Torus-(k,k)-F中仍存在哈密尔顿圈。
|
| 关 键 词： | 网络 容错性 哈密尔顿性 图嵌入 |
Edge Fault-tolerant Hamiltonicity of Two-dimensional Torus Network |
| |
| GAO Xiao-Hui,LI Jing,XIE Xiu-Mei.Edge Fault-tolerant Hamiltonicity of Two-dimensional Torus Network[J].Journal of Taiyuan University of Science and Technology,2014(6). |
| |
| Authors: | GAO Xiao-Hui LI Jing XIE Xiu-Mei |
| |
| Abstract: | |
| |
| Keywords: | network fault-tolerance hamiltonicity graph embedding |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
