边故障3元n立方体中的一对二点不交路覆盖①

• 作者: 佘卫强
• 来源期刊: 佳木斯大学学报（自然科学版）
• 学科: 数学
• 关键词: 3元n立方体 点不交路 边容错 网络拓扑
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 数理科学
• 页码范围: 667-670
• 页数: 4页
• 分类号: O157.6
• 字数: 4966字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-1402.2019.04.042

摘要

针对边故障Q3n中一对二点不交路覆盖的问题,利用归纳假设法得到结论:当n≧2 ,边故障∣F∣≤2n-3时,在Q3n中任取3个顶点x0 ,y1 ,y2 ,则在Q3n -F中有两条内部不交路P1 ,P2 ,使得V(P1) ∪V(P2) = V(Q3n) ,这里P1 连接x0 和y1 , P2 连接x0 和y2 ,而且边故障∣F∣≤2n-3为最优上界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	佘卫强	漳州职业技术学院公共教学部	11	8	2.0	2.0