边故障K元3立方体的二不交路覆盖

摘要：

研究具有故障边的k元3立方体的非指定二不交路覆盖问题。证明了在具有至多3条故障边的k元3立方体Qk3中，任意给定两个源点和两个汇点，则存在两条顶点不交的路 P1和 P2，分别连接一个源点和汇点，且V (P1)V (P2)=V (Qk3)。

关键词：互连网络、k元3立方体、不交路覆盖

所属期刊栏目：53

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金No.61303020；山西省高等学校优秀青年学术带头人支持计划No.20151005。

在线出版日期：2017-03-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：72-78,117