發(fā)布時(shí)間：2017-07-16 12:06

  本文關(guān)鍵詞：循環(huán)圖的轉(zhuǎn)發(fā)指標(biāo)及寬直徑的研究

  更多相關(guān)文章： 循環(huán)圖 Toeplitz圖 轉(zhuǎn)發(fā)指標(biāo) 寬直徑 連通度

【摘要】：計(jì)算機(jī)互聯(lián)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)可以模型化為圖.圖的連通性,轉(zhuǎn)發(fā)指標(biāo),直徑,寬直徑等是衡量網(wǎng)路的有效性與可靠性的重要參數(shù).30年以來,循環(huán)圖因?yàn)槠湓诶碚摵蛯?shí)踐中有著廣泛的應(yīng)用而得到廣泛的研究.因此研究循環(huán)圖以及其子圖-Toeplitz圖的以上所述的參數(shù)具有重要意義.在這篇文章中,我們給出了以下的結(jié)果:在第二章,關(guān)于循環(huán)圖的轉(zhuǎn)發(fā)指標(biāo)的研究方面,構(gòu)造了階數(shù)為n(n≥6)的4-度循環(huán)圖的任意兩個(gè)不同點(diǎn)之間的最短路的路徑表達(dá)式,并且給出了其點(diǎn)轉(zhuǎn)發(fā)指標(biāo)的確切值.進(jìn)一步,根據(jù)目前所知的點(diǎn)轉(zhuǎn)發(fā)指標(biāo)與邊轉(zhuǎn)發(fā)指標(biāo)之間的關(guān)系,可得到邊轉(zhuǎn)發(fā)指標(biāo)的上下界.在第三章,關(guān)于4-度循環(huán)圖的寬直徑的研究方面,給出其任意兩個(gè)不同點(diǎn)之間的四條內(nèi)部點(diǎn)不交路,并且求出其寬直徑的一個(gè)較好的上界.在第四章,關(guān)于Toeplitz圖的研究方面,證明了作為循環(huán)圖子圖的Toeplitz圖Tn(1,d)的連通度是2,并且給出了任意兩個(gè)不同點(diǎn)之間的兩條內(nèi)部點(diǎn)不交路的具體表達(dá)式.進(jìn)而,給出了Tn(1,d)的直徑的確切值以及寬直徑的緊界.
【關(guān)鍵詞】：循環(huán)圖 Toeplitz圖 轉(zhuǎn)發(fā)指標(biāo) 寬直徑 連通度
【學(xué)位授予單位】：新疆大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.02
【目錄】：

• 摘要2-3
• Abstract3-5
• 第一章 引言5-7
• 1.1 研究背景5-6
• 1.2 文章框架6-7
• 第二章 4度循環(huán)圖的轉(zhuǎn)發(fā)指標(biāo)7-19
• 2.1 預(yù)備知識(shí)7-10
• 2.2 4度循環(huán)圖的點(diǎn)轉(zhuǎn)發(fā)指標(biāo)10-18
• 2.2.1 n = Kd10-13
• 2.2.2 n = Kd + n_0(0 < n_0< d)13-18
• 2.3 4度循環(huán)圖的邊轉(zhuǎn)發(fā)指標(biāo)18-19
• 第三章 4度循環(huán)圖的不交路與k寬直徑19-24
• 3.1 預(yù)備知識(shí)19-20
• 3.2 內(nèi)部不交路20-22
• 3.3 k-寬直徑22-24
• 第四章 兩個(gè)生成因子的Toeplitz圖的寬直徑24-28
• 4.1 預(yù)備知識(shí)24
• 4.2 連通度與內(nèi)部不交路24-26
• 4.3 寬直徑26-28
• 參考文獻(xiàn)28-31
• 碩士期間完成論文清單31-32
• 致謝32-33

【相似文獻(xiàn)】

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

1 江小平;張先迪;;4度循環(huán)圖的寬直徑[J];電子科技大學(xué)學(xué)報(bào);2006年04期

2 周安，，張先迪;n階4、5度循環(huán)圖的計(jì)數(shù)[J];電子科技大學(xué)學(xué)報(bào);1996年S2期

3 朱正明;;三度循環(huán)圖的判別[J];江西教育學(xué)院學(xué)刊;1984年02期

4 曹欣杰;惠志昊;;循環(huán)圖C_(2n)(1,2n/3)的2-偶匹配可擴(kuò)性[J];計(jì)算機(jī)與數(shù)字工程;2012年09期

5 葉震;非循環(huán)圖的單源最短路程算法[J];合肥工業(yè)大學(xué)學(xué)報(bào);1984年01期

6 孫水玲;;A'da'm—自補(bǔ)有向循環(huán)圖[J];廣東技術(shù)師范學(xué)院學(xué)報(bào);2008年06期

7 羅海鵬,蘇文龍,李桂清;素?cái)?shù)階循環(huán)圖與經(jīng)典Ramsey數(shù)R(8,16)和R(8,17)的新下界[J];桂林電子工業(yè)學(xué)院學(xué)報(bào);1998年03期

8 蘇文龍,羅海鵬,李桂清;素?cái)?shù)階循環(huán)圖與經(jīng)典Ramsey數(shù)R(8,16),R(8,17)和R(8,18)的新下界[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);1999年01期

9 蘇文龍;吳康;羅海鵬;許曉東;;用自同構(gòu)循環(huán)圖計(jì)算Ramsey數(shù)R(3,q)的下界[J];計(jì)算機(jī)應(yīng)用研究;2008年12期

10 羅海鵬,蘇文龍,吳康;素?cái)?shù)階循環(huán)圖的線性變換與若干Ramsey數(shù)R_n(5)的下界[J];計(jì)算機(jī)應(yīng)用研究;1997年04期

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

1 劉晶波;郝榮霞;張建根;;循環(huán)圖C(3m.m)的交叉數(shù)的新證明[A];中國運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

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

1 宋淑嬌;有限邊傳遞亞循環(huán)圖和局部-擬本原圖[D];清華大學(xué);2011年

2 付學(xué)良;若干類圖支配問題的研究[D];大連理工大學(xué);2008年

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

1 徐華鋒;步長為1和k的循環(huán)圖的導(dǎo)出匹配可擴(kuò)性[D];鄭州大學(xué);2005年

2 林少欽;循環(huán)圖的交叉數(shù)[D];華東師范大學(xué);2008年

3 張培洋;某些整循環(huán)圖的能量與性質(zhì)[D];廣西師范學(xué)院;2012年

4 熊騰飛;整循環(huán)圖的性質(zhì)[D];廣西師范學(xué)院;2012年

5 劉淑亭;循環(huán)圖的轉(zhuǎn)發(fā)指標(biāo)及寬直徑的研究[D];新疆大學(xué);2015年

6 呂建國;循環(huán)圖C（n；{1，k}）的交叉數(shù)[D];大連理工大學(xué);2004年

7 吳小鋒;廣義循環(huán)圖彩虹支配問題的研究[D];內(nèi)蒙古農(nóng)業(yè)大學(xué);2015年

8 周秀環(huán);一類半傳遞亞循環(huán)圖[D];云南大學(xué);2010年

9 盧俊杰;圖的交叉數(shù)的若干結(jié)果[D];華東師范大學(xué);2004年

10 趙秉清;距離圖的著色和循環(huán)圖的星極性[D];山東科技大學(xué);2008年

本文編號(hào)：548564