| 容错超立方体网络的圈嵌入 |
| |
| 引用本文： | 杜正中,经紟,马美杰,徐俊明.容错超立方体网络的圈嵌入[J].中国科学技术大学学报,2008,38(9). |
| |
| 作者姓名： | 杜正中 经紟 马美杰 徐俊明 |
| |
| 作者单位： | 1. 中国科学技术大学数学系,安徽合肥,230026
2. 浙江师范大学数学系,浙江金华,321004 |
| |
| 摘 要： | 证明了对于有fv个故障点和fe条故障边的容错超立方体网络Qn, 如果fv fe≤2n-4, fe≤2n-5,n≥3且每个节点至少保留两条非故障边,那么Qn中存在长至少为2n-2fv的非故障圈. 这个结果改进了许多已知结果.
|
| 关 键 词： | 圈 图 超立方体网络 容错性 |
Cycle embedding in hypercubes with faulty vertices and edges |
| |
| DU Zheng-zhong,JING Jin,MA Mei-jie,XU Jun-ming.Cycle embedding in hypercubes with faulty vertices and edges[J].Journal of University of Science and Technology of China,2008,38(9). |
| |
| Authors: | DU Zheng-zhong JING Jin MA Mei-jie XU Jun-ming |
| |
| Abstract: | It was shown that for a faulty Qn with fv faulty vertices and fe faulty edges, there exists a fault-free cycle of length at least 2n-2fv provided fv+fe≤2n-4, fe≤2n-5,n≥3 and each vertex of the faulty Qn is incident with at least two non-faulty edges, which improves some known results. |
| |
| Keywords: | cycle graph hypercube fault tolerance |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
