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

发布时间：2018-06-17 01:46

  本文选题：互连网络 + k元立方体　； 参考：《计算机工程与应用》2017年02期

【摘要】：研究具有故障边的k元3立方体的非指定二不交路覆盖问题。证明了在具有至多3条故障边的k元3立方体Q_3~k中,任意给定两个源点和两个汇点,则存在两条顶点不交的路P_1和P_2,分别连接一个源点和汇点,且V(P_1)∪V(P_2)=V(Q_3~k)。
[Abstract]:In this paper, the unspecified two-disjoint covering problem of k element 3 cube with fault edge is studied. It is proved that there are two non-intersecting paths P1 and P2 in a k element 3 cube QSP 3k with at most 3 fault edges, and that in any given two source points and two meeting points, there are two paths, P1 and P2, which are connected with one source point and one meeting point respectively, and V / P _ 1) V _ (P _ (1) 298 V _ (P) P _ 2VQQ _ 3K _ T.
【作者单位】： 太原科技大学应用科学学院;
【基金】：国家自然科学基金(No.61303020) 山西省高等学校优秀青年学术带头人支持计划(No.20151005)
【分类号】：O157.5

【相似文献】

相关重要报纸文章 前1条

1 记者 陶健　通讯员 冯昊;7号线车站有公厕[N];解放日报;2009年

相关博士学位论文 前1条

1 王永亮;城市轨道交通列车交路计划编制方法研究[D];北京交通大学;2014年

相关硕士学位论文 前10条

1 李林;珠三角城际铁路网列车交路方案研究[D];西南交通大学;2015年

2 毛造;城市轨道交通交路模式优化研究[D];重庆交通大学;2015年

3 闫冬;高速铁路动车组司机运用管理优化研究[D];中国铁道科学研究院;2015年

4 顾海艇;城市轨道交通列车交路编组一体化编制方法研究[D];北京交通大学;2016年

5 陈s，

本文编号：2029052