| 边故障超立方体中两条无故障点不交路 |
| |
| 引用本文： | 佘卫强,方来金.边故障超立方体中两条无故障点不交路[J].漳州师范学院学报,2009,22(1). |
| |
| 作者姓名： | 佘卫强 方来金 |
| |
| 作者单位： | 漳州师范学院,数学与信息科学系,福建,漳州,363000
|
| |
| 摘 要： | 文中用归纳假设法证明了结论:当n≥时,令超立方体中的边故障集|F|≤n-3, 设x1,x2,y1,y2是Qn中4个顶点,使得距离d(x1,y1)和距离d(x2,y2)都是奇数,则在Qn-F中存在两条路P1和P2,使得V(P1)nv(P2)=ф , 这里P1连接x1和y2, 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(Natural Science),2009,22(1). |
| |
| Authors: | SHE Wei-qiang FANG Lai-jin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
