首页 | 本学科首页   官方微博 | 高级检索  
     检索      

边故障3元n立方体中的一对二点不交路覆盖①
引用本文:佘卫强.边故障3元n立方体中的一对二点不交路覆盖①[J].佳木斯大学学报,2019,37(4).
作者姓名:佘卫强
作者单位:漳州职业技术学院公共教学部,福建 漳州,363000
摘    要:针对边故障Q■中一对二点不交路覆盖的问题,利用归纳假设法得到结论:当n≥2,边故障■时,在Q■中任取3个顶点x_0,y_1,y_2,则在Q■-F中有两条内部不交路P_1,P_2,使得V(P_1)∪V(P_2)=V(Q■),这里P_1连接x_0和y_1,P_2连接x_0和y_2,而且边故障■为最优上界.

关 键 词:3元n立方体  点不交路  边容错  网络拓扑
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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