【摘要】：單向k-元n-立方體是指具有單向邊的k-元n-立方體互連網(wǎng)絡(luò)拓撲。當網(wǎng)絡(luò)包含的頂點數(shù)目較大時,比起傳統(tǒng)的雙向k-元n-立方體,單向k-元n-立方體對通信硬件復(fù)雜性的要求更低一些。提出了k-元n-立方體的一個定向,使得定向后的單向k-元n-立方體UQkn有一些良好的性質(zhì)。證明了UQkn是正則的,極大弧連通的,具有迭代結(jié)構(gòu)的且UQkn的直徑是小的。此外,提出了一個簡單的多項式時間路由算法。
[Abstract]:One-way k- element n- cube is a k-element n-cube interconnection network topology with one-way edge. When the number of vertices in the network is large, the requirement of communication hardware complexity is lower for unidirectional k-ary n-cubes than for traditional bidirectional k-ary n-cubes. In this paper, a direction of k-ary n-cube is proposed, which makes the unidirectional k-element n-cube UQkn have some good properties. It is proved that UQkn is regular, maximal arc connected, iterative structure and the diameter of UQkn is small. In addition, a simple polynomial time routing algorithm is proposed.
【作者單位】： 山西大學(xué)數(shù)學(xué)科學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金(No.11401352,No.11401354)
【分類號】：TP393.02;O157.5

【參考文獻】

相關(guān)期刊論文 前1條

1 張國珍;;k元n方體網(wǎng)絡(luò)的可靠性[J];計算機工程與應(yīng)用;2013年22期

【共引文獻】

相關(guān)期刊論文 前2條

1 楊玉星;王世英;;k元n立方網(wǎng)絡(luò)的k圈排除問題的遞歸算法[J];計算機應(yīng)用;2013年09期

2 張淑蓉;王世英;董操;;邊故障k元n立方體的超級哈密頓交織性[J];計算機工程與應(yīng)用;2014年21期

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

1 王凡;超立方中匹配的哈密爾頓圈擴張問題的研究[D];蘭州大學(xué);2014年

【二級參考文獻】

相關(guān)期刊論文 前1條

1 張淑蓉;王世英;;故障廣義4元n方體中不同長度的路嵌入[J];計算機工程與應(yīng)用;2010年14期

，

本文編號：2385349