| 边故障超立方体中两条无故障点不交路 |
| |
| 引用本文： | 佘卫强,方来金.边故障超立方体中两条无故障点不交路[J].漳州师院学报,2009(1):7-9. |
| |
| 作者姓名： | 佘卫强 方来金 |
| |
| 作者单位： | 漳州师范学院数学与信息科学系,福建漳州363000 |
| |
| 摘 要： | 文中用归纳假设法证明了结论：当n≥3时，令超立方体中的边故障集｜F｜≤n-3，设x1x2,y1y2是Qn中4个顶点，使得距离d（x1，y1）和距离d（x2，y2）都是奇数，则Qn-F中存在两条路P1和P2使得V（P1）∩V（P2）=φ,V（P1）∪V（P2）=V（Qn），这里P1连接x1和y1，P2连接x2和y2，而且边故障集｜F｜=n—3（n≥3）是最佳上界．
|
| 关 键 词： | 超立方体 点内部不交路 边容错 |
Two Fault-free Vertex-disjoint Paths in a Hypercube with Faulty Edges |
| |
| SHE Wei-qiang,FANG Lai-jin.Two Fault-free Vertex-disjoint Paths in a Hypercube with Faulty Edges[J].Journal of ZhangZhou Teachers College(Philosophy & Social Sciences),2009(1):7-9. |
| |
| Authors: | SHE Wei-qiang FANG Lai-jin |
| |
| Institution: | (Department of Mathematics, Zhangzhou Normal University, Zhangzhou, Fujian 363000, China) |
| |
| Abstract: | In this paper, the following result is obtained. Let Qn be the n --cube, where n≥ 3, and F be any subset of edges with ｜F｜≤n-3 . Assume thai x1,x2,y1 and y2 be pairwise distinct vertices of Qn such that both the distance d（x1,y1） and d（x2,y2 ） are odd. Then there exist fault-free paths P1 between x1 and y1 and P2 between x1 and y2 such thatal V（P1）∩V（P2）=φ and V（P1）∪V（P2）=V（Qn）. The upper bound n= 3 number of faulty edges is optimal. |
| |
| Keywords: | Hypercube Vertex-disjoint path Edge-fault-tolerant |
| 本文献已被 维普 等数据库收录！ |
|
