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

  本文選題：超立方體 + 連通度　； 參考：《河南科技大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年04期

【摘要】：k元n方體是著名的超立方體網(wǎng)絡(luò)的推廣。針對(duì)k元n方體的廣義3-連通度問題,證明了對(duì)任意的整數(shù)k≥3和n≥1,k元n方體中存在2n-1棵內(nèi)部不交的連接任意3個(gè)頂點(diǎn)的樹。
[Abstract]:K element n cube is a famous hypercube network. In view of the generalized 3- connectivity problem of K element n cube, it is proved that any tree with arbitrary 3 vertices is connected to an arbitrary integer k > 3 and N > 1, K element n cube.

【作者單位】： 山西大學(xué)數(shù)學(xué)科學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61202017) 中國博士后基金項(xiàng)目(2012M510579)
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

10 蔡華;;圖有較高連通度的一個(gè)充要條件[J];昌吉學(xué)院學(xué)報(bào);2009年02期

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

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

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

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

2 李莎莎;圖的廣義連通度若干問題的研究[D];南開大學(xué);2012年

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

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

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

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

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

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

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

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

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

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

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

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

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

6 萬敏;星圖的一種條件連通度[D];新疆大學(xué);2008年

7 劉曉妍;2-連通[4，2]-圖中的圈與高連通度圖的完全圈可擴(kuò)性[D];山東師范大學(xué);2006年

8 劉鳳霞;一些重要圖類的條件連通度[D];新疆大學(xué);2006年

9 雷泓昊;圖的連通度與其路圈可擴(kuò)性[D];山東師范大學(xué);2007年

10 趙雪冰;（有向）圖的鄰域連通度的研究[D];新疆大學(xué);2012年

，

本文編號(hào)：1835535