首页 | 官方网站   微博 | 高级检索  
     

边故障3-aryn立方体中两条无故障点不交路
引用本文:佘卫强.边故障3-aryn立方体中两条无故障点不交路[J].漳州师范学院学报,2010,23(3).
作者姓名:佘卫强
作者单位:漳州职业技术学院,福建,漳州,363000 
摘    要:文中用归纳假设法证明了结论:当n≥2,FE(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 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号