互連網(wǎng)絡是超級計算機的重要組成部分,其拓撲結構是指超大規(guī)模計算機系統(tǒng)中的元件（處理器）的連接模式.實際上,互連網(wǎng)絡的拓撲結構就是圖.互連網(wǎng)絡的結構和性質是超級計算機研究的重要課題.在設計和選擇互連網(wǎng)絡的拓撲結構時,頂點度,Hamilton性,連通度,直徑等指標對分析網(wǎng)絡性能方面發(fā)揮了重要作用.本文討論了k次Herschel-師連通圈網(wǎng)絡HSCC（1,k）,笛卡爾乘積網(wǎng)絡HSCC（1,k）×Cn1×Cn2×…×Cnq在拓撲結構中的幾個問題,主要結果如下:1.網(wǎng)絡HSCC（1,k）的主要結果:師海忠設計了 k次Herschel-師連通圈網(wǎng)絡HSCC（1,k）,且提出了猜想1:HSCC（1,k）是Hamilton可分解的.在本文中（1）給出了網(wǎng)絡HSCC（1,k）的頂點數(shù),邊數(shù),正則性,連通度;（2）證明了當k=0和k=1時猜想1成立,即HSCC（1,0）,HSCC（1,1）是Hamilton可分解的;（3）研究了當k=0和k=1時,網(wǎng)絡HSCC（1,k）的泛圈性和偶泛圈性,以及它的圈因子.2.網(wǎng)絡HSCC（1,k）×Cn1×Cn2×…×Cnq的主要結果:師海忠設計了笛卡爾乘積網(wǎng)絡HSCC（... 

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

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

【學位級別】：碩士

【部分圖文】：

圖３．５丑ＳＧＣｔｌ，１）的圈表耀??

【參考文獻】：
期刊論文
[1]互連網(wǎng)絡的新模型:多部群論模型[J]. 師海忠.  計算機科學. 2013(09)
[2]關于互連網(wǎng)絡的幾個猜想[J]. 師海忠,路建波.  計算機工程與應用. 2008(31)



本文編號：3101726