边故障K元3立方体的二不交路覆盖
2-disjoint path covers in k-ary 3-cubes with fault edges作者机构：太原科技大学应用科学学院太原030024
出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期：2017年第53卷第2期
页 面：72-78,117页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：国家自然科学基金(No.61303020) 山西省高等学校优秀青年学术带头人支持计划(No.20151005)
摘 要：研究具有故障边的k元3立方体的非指定二不交路覆盖问题。证明了在具有至多3条故障边的k元3立方体Q_3~k中,任意给定两个源点和两个汇点,则存在两条顶点不交的路P_1和P_2,分别连接一个源点和汇点,且V(P_1)∪V(P_2)=V(Q_3~k)。
维普期刊数据库
同方期刊数据库