互連網(wǎng)絡(luò)是超級計(jì)算機(jī)的重要組成部分,在很大程度上決定著超級計(jì)算機(jī)的性能,其拓?fù)浣Y(jié)構(gòu)是指超大規(guī)模計(jì)算機(jī)系統(tǒng)中的元件（處理器）的連接模式.互連網(wǎng)絡(luò)的結(jié)構(gòu)和性質(zhì)是超級計(jì)算機(jī)研究的重要課題.在設(shè)計(jì)和選擇一個互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)時,Hamilton性,泛圈性,圈因子,連通度,直徑等指標(biāo)對分析網(wǎng)絡(luò)性能發(fā)揮了重要作用.師海忠教授在正則圖連通圈網(wǎng)絡(luò)模型和十二面體的基礎(chǔ)上,設(shè)計(jì)出了新的互連網(wǎng)絡(luò)十二面體-師連通圈網(wǎng)絡(luò)DSCC（k）和笛卡爾乘積網(wǎng)絡(luò)DSCC（k）×Cn1×Cn2×…×Cnq,并提出如下猜想,猜想1:k次十二面體-師連通圈網(wǎng)絡(luò)DSCC（k）是Hamilton可分解的.猜想2:笛卡爾乘積網(wǎng)絡(luò)DSCC（k）×Cn1×Cn2×…×Cnq是 Hamilton 可分解的,特別地,當(dāng) q=1,n1=2時,DSCC（k）× K2是邊不交的兩個Hamilton圈的并;當(dāng)q=1,n1=m時,DSCC（k）× Cm（m≥3）是邊不交的兩個Hamilton圈和一個完美對集的并.本文討論了十二面體-師連通圈網(wǎng)絡(luò)DSCC（k）,笛卡爾乘積網(wǎng)絡(luò)DSCC（k）×K2、DSCC（k）× Cm（m≥3）和DSCC（k）×Cn1×... 

【文章來源】：西北師范大學(xué)甘肅省

【文章頁數(shù)】：124 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖３．１．１十二而體Ｄｉ？?圖３．１．２十二而體Ｄｉ？的圈表示??

圖３．１．３?￡＞ＳＣＸ？（１）??Ｈ１：?（１，１）?－?（１，３）?－?（１，２）?－?（８，１）?－?（８，２）?－?（８，３）?－?（９，１）?－?（９，３）?－?（９，２）?－?（１８，１）－??

圖３．１．５?ＤＳＣＣ（２）??開１：（１，１，１）－（１；１，２）－（１，１，３）－（１；３，１）－（１，３，３）－（１；３，２）－（１，２，１）－（１，２，２）－??（１，２，３—８，１，１）?—（８，１，３—８，１，２）?—?（８，２，１一（８，２，２—８，２，３）?—?（８，３，１）?—?（８，３，３—??

【參考文獻(xiàn)】：
期刊論文
[1]Cartesian積圖的邊泛圈性[J]. 張憲敏,原軍.  太原科技大學(xué)學(xué)報(bào). 2012(04)
[2]互連網(wǎng)絡(luò)的向量圖模型[J]. 師海忠,牛攀峰,馬繼勇,侯斐斐.  運(yùn)籌學(xué)學(xué)報(bào). 2011(03)
[3]修正冒泡排序網(wǎng)絡(luò)的邊偶泛圈性[J]. 師海忠,馬繼勇,牛攀峰.  數(shù)學(xué)的實(shí)踐與認(rèn)識. 2011(08)
[4]關(guān)于互連網(wǎng)絡(luò)的幾個猜想[J]. 師海忠,路建波.  計(jì)算機(jī)工程與應(yīng)用. 2008(31)



本文編號：3359935