边故障3-aryn立方体中两条无故障点不交路 |
| |
引用本文: | 佘卫强.边故障3-aryn立方体中两条无故障点不交路[J].漳州师范学院学报,2010,23(3). |
| |
作者姓名: | 佘卫强 |
| |
作者单位: | 漳州职业技术学院,福建,漳州,363000 |
| |
摘 要: | 文中用归纳假设法证明了结论:当n≥2,FE(Qn3),∣F∣≤2 n-4,令x1,y1,x2,y 2是Qn 3中任意四个顶点,则在Qn 3-F中存在两条顶点不交的路P1和P2,使得V(P1)∪V(P2)=V(Q n3),这里P1连接x1和y1,P 2连接x 2和y 2.
|
关 键 词: | 3-ary n立方体 点内部不交路 边容错 网络 |
Two Fault-free Vertex-disjoint Paths in a 3-ary n-cube with Faulty Edges |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|