發(fā)布時(shí)間：2018-01-02 05:37

  本文關(guān)鍵詞：超立方體與折疊立方體的分支連通性　出處：《太原理工大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 分支連通度 分支邊連通度 容錯(cuò)性 超立方體 折疊立方體

【摘要】：網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)通常用一個(gè)連通圖來(lái)表示,其中用頂點(diǎn)來(lái)代表處理器,邊來(lái)代表連接線.點(diǎn)連通度和邊連通度是衡量網(wǎng)絡(luò)可靠性的重要參數(shù),但是隨著大規(guī)模網(wǎng)絡(luò)的不斷發(fā)展,網(wǎng)絡(luò)的容錯(cuò)性已經(jīng)不能由傳統(tǒng)的連通度準(zhǔn)確地衡量.基于傳統(tǒng)連通度的不足,Harary給出了條件(邊)連通度的定義.他所定義的條件(邊)連通度κ(G;P)(λ(G;P))指的是在圖G中刪除最少的頂點(diǎn)(邊)數(shù)使得圖G不連通并且它的每個(gè)分支都具有性質(zhì)P.在1984年,Chartrand和Sampathkumar分別引入了分支連通度與分支邊連通度的概念.分支(邊)連通度實(shí)際上也可以看作一種條件連通度,它本質(zhì)上就是對(duì)傳統(tǒng)連通度的推廣.一個(gè)非完全圖G的g分支(邊)連通度cκg(G)(cλg(G))指的是在圖G中刪除最少的點(diǎn)(邊)數(shù)使一個(gè)圖不連通,同時(shí)至少產(chǎn)生了g個(gè)分支.其中,cκ2(G)(cλ2(G))就是我們所研究的傳統(tǒng)連通度與邊連通度.在本文中,我們主要研究了超立方體與折疊立方體的分支連通度與分支邊連通度.
[Abstract]:The topology of the network is usually represented by a connected graph in which the processor is represented by the vertex and the connection line is represented by the edge. Point connectivity and edge connectivity are important parameters to measure the reliability of the network. However, with the continuous development of large-scale networks, the fault tolerance of the network can not be accurately measured by the traditional connectivity. Harary gives the definition of conditional (edge) connectivity. P (位 G); P) is to delete the minimum number of vertices (edges) in a graph G so that G is disconnected and that each branch of the graph has the property P. in 1984. Chartrand and Sampathkumar introduce the concepts of branch connectivity and branch edge connectivity respectively. It is essentially a generalization of the traditional connectivity. The g branch (edge) connectivity of a non-complete graph G is a point (edge) that removes the least number of points (edges) from a graph G. Numbers disconnect a graph. At the same time, at least g branches have been produced, in which c 魏 2 G ~ (2) C 位 ~ (2 +) is the traditional connectivity and edge connectivity studied in this paper. We mainly study the branch connectivity and branch edge connectivity of hypercube and folded cube.
【學(xué)位授予單位】：太原理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

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

1 趙雪冰;張昭;;線圖的鄰域連通度(英文)[J];新疆大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

2 王萬(wàn)禹;孟吉翔;趙雪冰;;線圖的限制性鄰域連通度[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2012年02期

3 毛經(jīng)中;;具指定連通度的圖[J];華中師院學(xué)報(bào)(自然科學(xué)版);1982年S1期

4 李永潔;;復(fù)合圖及其連通度和臨界度[J];應(yīng)用數(shù)學(xué);1989年03期

5 孫志人,田豐,衛(wèi)兵;圖的度和、連通度和控制圈[J];科學(xué)通報(bào);1998年04期

6 楊大慶,滕聰,葉宏;獨(dú)立數(shù)、連通度與r-覆蓋[J];山東工業(yè)大學(xué)學(xué)報(bào);1998年01期

7 魏金和;圖的點(diǎn)割集及連通度的矩陣判斷[J];固原師專學(xué)報(bào);2001年03期

8 李炯生,范益政;關(guān)于圖的代數(shù)連通度的注記(英文)[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2002年01期

9 劉鳳霞;孟吉翔;;線圖和有向線圖的第二等周點(diǎn)連通度(英文)[J];新疆大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期

10 雷瀾;李霄民;;關(guān)于廣義棱連通度的一個(gè)注記[J];西南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期

相關(guān)會(huì)議論文 前1條

1 吳俊;鄧宏鐘;譚躍進(jìn);;基于自然連通度的隨機(jī)網(wǎng)絡(luò)抗毀性研究[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

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

1 陳來(lái)煥;一些圖類的連通性[D];新疆大學(xué);2017年

2 楊超;乘積圖的連通度和容錯(cuò)直徑的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2007年

3 李莎莎;圖的廣義連通度若干問(wèn)題的研究[D];南開(kāi)大學(xué);2012年

4 田應(yīng)智;圖的超連通性和限制性連通度[D];新疆大學(xué);2012年

5 李瑋;完全多部圖的廣義連通度[D];南開(kāi)大學(xué);2012年

6 熊瑋;幾類圖參數(shù)的研究[D];新疆大學(xué);2014年

7 洪艷梅;圖連通度與非分離子圖[D];上海大學(xué);2012年

8 繆惠芳;圖的連通度、強(qiáng)定向及無(wú)線傳感器網(wǎng)絡(luò)[D];廈門大學(xué);2008年

9 顧磊;社會(huì)網(wǎng)絡(luò)：拓?fù)湫再|(zhì)與代數(shù)性質(zhì)[D];上海交通大學(xué);2011年

10 郭龍坤;基于不相交路徑技術(shù)的可靠網(wǎng)絡(luò)設(shè)計(jì)[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

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

1 萬(wàn)繼青;雙圈圖的代數(shù)連通度的分類排序[D];閩南師范大學(xué);2015年

2 王艷釵;基于DNA鏈置換和自組裝技術(shù)的圖連通度計(jì)算模型的研究[D];陜西師范大學(xué);2015年

3 白楊;兩類互連網(wǎng)絡(luò)的可靠性研究[D];廣西大學(xué);2015年

4 尹雪紅;若干復(fù)合圖的Co-PI指標(biāo)及脆弱性參數(shù)[D];新疆師范大學(xué);2015年

5 周俊;互連網(wǎng)絡(luò)的可診斷性及容錯(cuò)性[D];西安電子科技大學(xué);2014年

6 蔣善東;基于整網(wǎng)連通度的機(jī)會(huì)傳感網(wǎng)絡(luò)連通性模型[D];南昌航空大學(xué);2016年

7 尹新鴿;圖的拉普拉斯譜比值[D];東南大學(xué);2016年

8 馬強(qiáng);交換交叉立方網(wǎng)絡(luò)的超連通度與悲觀診斷度研究[D];廣西大學(xué);2015年

9 馬芳;互連網(wǎng)絡(luò)的最小邊界和可診斷性研究[D];西安電子科技大學(xué);2015年

10 陳功;圖的拓?fù)渲笜?biāo)與結(jié)構(gòu)性質(zhì)若干問(wèn)題的研究[D];深圳大學(xué);2016年

，

本文編號(hào)：1367935