互連網(wǎng)絡(luò)是超級(jí)計(jì)算機(jī)的重要組成部分,互連網(wǎng)絡(luò)的結(jié)構(gòu)和性質(zhì)是超級(jí)計(jì)算機(jī)重要的研究課題。在設(shè)計(jì)和選擇一個(gè)互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)時(shí),平面性、Hamilton性、連通度、直徑等指標(biāo)在分析互連網(wǎng)絡(luò)性能方面發(fā)揮了重要作用。本文討論了推廣折疊立方體連通圈網(wǎng)絡(luò),新互連網(wǎng)絡(luò)FQCC（n,k）和折疊立方體連通圈n-元卡積網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的幾個(gè)問(wèn)題,主要結(jié)果如下:1.推廣折疊立方體連通圈網(wǎng)絡(luò)的主要結(jié)果:2010年,師海忠提出了猜想:FQCC（n）>2)可分解為邊不交的一個(gè)完美對(duì)集和一個(gè)Hamilton圈的并。在本文中證明了由FQCC（n）得到的推廣折疊立方體連通圈網(wǎng)絡(luò)GFQCC（n）是Hamilton可分解的。并給出了算法。從而證明了推廣折疊立方體連通圈網(wǎng)絡(luò)是帶弦環(huán)網(wǎng)絡(luò)。2.新互連網(wǎng)絡(luò)FQCC（n,k）的主要結(jié)果:師海忠根據(jù)折疊立方體連通圈網(wǎng)絡(luò)和細(xì)胞分裂生長(zhǎng)圖模型設(shè)計(jì)出了一種新的互連網(wǎng)絡(luò)——FQCC（n,k）（n>1,k是非負(fù)整數(shù)）:它是3正則的且用3長(zhǎng)的圈代替折疊立方體連通圈網(wǎng)絡(luò)中的每個(gè)頂點(diǎn)。并且圈中每個(gè)頂點(diǎn)恰位于折疊立方體連通圈網(wǎng)絡(luò)中與該頂點(diǎn)關(guān)聯(lián)的一條邊上,得到新的網(wǎng)絡(luò)FQCC（n,1）;再類(lèi)似的... 

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

【文章頁(yè)數(shù)】：77 頁(yè)

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

【部分圖文】：

圖３．３．３?ＧＦＱＣＣｐ）為帶弦環(huán)丨叫絡(luò)??

圖３．３．Ｇ?ＧＦＱＣＣ（４）為帶弦環(huán)網(wǎng)絡(luò)??１７??

【參考文獻(xiàn)】：
期刊論文
[1]互連網(wǎng)絡(luò)的新模型:多部群論模型[J]. 師海忠.  計(jì)算機(jī)科學(xué). 2013(09)
[2]幾類(lèi)新的笛卡爾乘積互連網(wǎng)絡(luò)[J]. 師海忠.  計(jì)算機(jī)科學(xué). 2013(S1)
[3]故障折疊超立方體中的路和圈(英文)[J]. 范漪涵,劉紅美,劉敏.  數(shù)學(xué)雜志. 2013(03)
[4]互連網(wǎng)絡(luò)的向量圖模型[J]. 師海忠,牛攀峰,馬繼勇,侯斐斐.  運(yùn)籌學(xué)學(xué)報(bào). 2011(03)
[5]關(guān)于互連網(wǎng)絡(luò)的幾個(gè)猜想[J]. 師海忠,路建波.  計(jì)算機(jī)工程與應(yīng)用. 2008(31)
[6]立方體和折疊立方體的限制邊連通度和超邊連通度(英文)[J]. 朱強(qiáng),徐俊明.  中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào). 2006(03)
[7]折疊立方體網(wǎng)絡(luò)的最小反饋點(diǎn)集[J]. 王彥輝,徐俊明.  運(yùn)籌與管理. 2005(06)

碩士論文
[1]折疊超立方體的容錯(cuò)泛圈性[D]. 吳智霞.北京交通大學(xué) 2012
[2]折疊超立方體的容錯(cuò)泛圈性和容錯(cuò)泛連通性[D]. 楊玉潔.中國(guó)科學(xué)技術(shù)大學(xué) 2010



本文編號(hào)：3416537