管文慧
- 作品数:2 被引量:0H指数:0
- 供职机构:太原科技大学应用科学学院更多>>
- 发文基金:山西省高等学校优秀青年学术带头人支持计划项目国家自然科学基金山西省青年科技研究基金更多>>
- 相关领域:理学更多>>
- 边故障K元3立方体的二不交路覆盖
- 2017年
- 研究具有故障边的k元3立方体的非指定二不交路覆盖问题。证明了在具有至多3条故障边的k元3立方体Q_3~k中,任意给定两个源点和两个汇点,则存在两条顶点不交的路P_1和P_2,分别连接一个源点和汇点,且V(P_1)∪V(P_2)=V(Q_3~k)。
- 管文慧李晶高晓慧
- 关键词:互连网络
- 边故障5元n立方体的两条不交覆盖路
- 2015年
- 研究具有故障边的5元n立方体的两条不交路覆盖问题。用归纳假设法证明了:若Q5n的边故障集F中至多有2n-4条边,对于Q5n中任意四个顶点a,b,c,d,则Q5n-F存在两条顶点不交的覆盖路P1和P2,这里P1连接a和b,P2连接c和d.
- 管文慧李晶高晓慧
- 关键词:互连网络