-
题名边故障3-aryn立方体中两条无故障点不交路
被引量:2
- 1
-
-
作者
佘卫强
-
机构
漳州职业技术学院
-
出处
《漳州师范学院学报(自然科学版)》
2010年第3期6-12,共7页
-
文摘
文中用归纳假设法证明了结论:当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-aryn立方体
点内部不交路
边容错
网络
-
Keywords
3-ary n-cube
Vertex-disjoint path
Edge-fault-tolerant
Networks.
-
分类号
O157.6
[理学—基础数学]
-