边故障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 万方数据 等数据库收录! |
|