本文選題：互連網(wǎng)絡(luò) + k元立方體��； 參考：《計(jì)算機(jī)工程與應(yīng)用》2017年02期

【摘要】：研究具有故障邊的k元3立方體的非指定二不交路覆蓋問(wèn)題。證明了在具有至多3條故障邊的k元3立方體Q_3~k中,任意給定兩個(gè)源點(diǎn)和兩個(gè)匯點(diǎn),則存在兩條頂點(diǎn)不交的路P_1和P_2,分別連接一個(gè)源點(diǎn)和匯點(diǎn),且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.
【作者單位】： 太原科技大學(xué)應(yīng)用科學(xué)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(No.61303020) 山西省高等學(xué)校優(yōu)秀青年學(xué)術(shù)帶頭人支持計(jì)劃(No.20151005)
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

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

1 記者 陶健　通訊員 馮昊;7號(hào)線車站有公廁[N];解放日?qǐng)?bào);2009年

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

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

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

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

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

3 閆冬;高速鐵路動(dòng)車組司機(jī)運(yùn)用管理優(yōu)化研究[D];中國(guó)鐵道科學(xué)研究院;2015年

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

5 陳s，

本文編號(hào)：2029052