本文關(guān)鍵詞：關(guān)于互連網(wǎng)絡(luò)群論模型的一簇猜想

  更多相關(guān)文章： Cayley圖 對(duì)換圖 Hamilton圖 完美對(duì)集 猜想

【摘要】：連通圖生成的Cayley圖是作為互連網(wǎng)絡(luò)的群論模型提出來的概念。猜想:設(shè)G=(V,E)是具有頂點(diǎn)集{1,2,…,n}(n2)和m條邊的連通圖。如果m=2r,則由G生成的Cayley圖是邊不交的k(0≤k≤r)個(gè)Hamilton圖和m-2k個(gè)完美對(duì)集的并;如果m=2r+1,則由G生成的Cayley圖是邊不交的k(0≤k≤r)個(gè)Hamilton圖和m-2k個(gè)完美對(duì)集的并。特別地,對(duì)于k=r和星網(wǎng)絡(luò),這個(gè)猜想的特殊情形是1998年由師海忠提出來的。
【作者單位】： 西北師范大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;圖科技大數(shù)據(jù)研究中心;
【關(guān)鍵詞】： Cayley圖 對(duì)換圖 Hamilton圖 完美對(duì)集 猜想
【分類號(hào)】：TP393.02
【正文快照】： Cay(Sn,T(G))是冒泡排序網(wǎng)絡(luò)Bn;如果G是一個(gè)圈,則Cay1　引言(Sn,T(G))是修正冒泡排序網(wǎng)絡(luò)MBn;如果G為扇,則Cay為設(shè)計(jì)超級(jí)計(jì)算機(jī)互連網(wǎng)絡(luò)/片上互連網(wǎng)絡(luò)/數(shù)據(jù)中心網(wǎng)(Sn,T(G))是bubble-sort　star網(wǎng)絡(luò)BSn;如果G是輪,則Cay絡(luò),S.B.Akers等提出了連通圈生成的Cayley圖,也稱為連(Sn,T

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 師海忠;路建波;;關(guān)于互連網(wǎng)絡(luò)的幾個(gè)猜想[J];計(jì)算機(jī)工程與應(yīng)用;2008年31期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前9條

1 師海忠;馬繼勇;牛攀峰;侯菲菲;;關(guān)于修正冒泡排序網(wǎng)絡(luò)的一簇猜想[J];計(jì)算機(jī)科學(xué);2011年S1期

2 師海忠;馬繼勇;牛攀峰;侯斐斐;;修正冒泡排序網(wǎng)絡(luò)的容錯(cuò)直徑的一個(gè)上界[J];蘭州大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年06期

3 師海忠;王國亮;馬繼勇;侯斐斐;;完全對(duì)換網(wǎng)絡(luò)的一簇猜想[J];計(jì)算機(jī)科學(xué);2012年S1期

4 師海忠;侯斐斐;王國亮;;關(guān)于Bubblesort-star網(wǎng)絡(luò)的距離控制數(shù)[J];計(jì)算機(jī)科學(xué);2012年S3期

5 師海忠;;幾類新的笛卡爾乘積互連網(wǎng)絡(luò)[J];計(jì)算機(jī)科學(xué);2013年S1期

6 師海忠;;互連網(wǎng)絡(luò)的新模型:多部群論模型[J];計(jì)算機(jī)科學(xué);2013年09期

7 師海忠;馬繼勇;牛攀峰;;修正冒泡排序網(wǎng)絡(luò)的邊偶泛圈性[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2011年08期

8 師海忠;侯斐斐;馬繼勇;王國亮;;關(guān)于輪網(wǎng)絡(luò)的一簇猜想[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2013年10期

9 張欣;師海忠;;交叉立方體連通圈網(wǎng)絡(luò)的Hamilton分解[J];軟件;2015年08期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 師海忠;王國亮;馬繼勇;侯斐斐;;完全對(duì)換網(wǎng)絡(luò)的一簇猜想[J];計(jì)算機(jī)科學(xué);2012年S1期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前1條

1 師海忠;;關(guān)于Star-網(wǎng)絡(luò)的一個(gè)猜想[A];中國幾何設(shè)計(jì)與計(jì)算新進(jìn)展2007——第三屆中國幾何設(shè)計(jì)與計(jì)算大會(huì)論文集[C];2007年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 孫巖;關(guān)于圖的分?jǐn)?shù)（1；f）-因子的一些結(jié)果[D];山東大學(xué);2010年

，

本文編號(hào)：655110