發(fā)布時間：2018-06-17 01:46

  本文選題：互連網(wǎng)絡(luò) + 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) 山西省高等學校優(yōu)秀青年學術(shù)帶頭人支持計劃(No.20151005)
【分類號】：O157.5

【相似文獻】

相關(guān)重要報紙文章 前1條

1 記者 陶健　通訊員 馮昊;7號線車站有公廁[N];解放日報;2009年

相關(guān)博士學位論文 前1條

1 王永亮;城市軌道交通列車交路計劃編制方法研究[D];北京交通大學;2014年

相關(guān)碩士學位論文 前10條

1 李林;珠三角城際鐵路網(wǎng)列車交路方案研究[D];西南交通大學;2015年

2 毛造;城市軌道交通交路模式優(yōu)化研究[D];重慶交通大學;2015年

3 閆冬;高速鐵路動車組司機運用管理優(yōu)化研究[D];中國鐵道科學研究院;2015年

4 顧海艇;城市軌道交通列車交路編組一體化編制方法研究[D];北京交通大學;2016年

5 陳s，

本文編號：2029052