本文關(guān)鍵詞：一類平面網(wǎng)絡拓撲指標的研究

  更多相關(guān)文章： 復雜網(wǎng)絡 ABC指標 Randi?指標 二樹網(wǎng)絡

【摘要】：現(xiàn)實社會中復雜網(wǎng)絡無處不在,復雜網(wǎng)絡的性質(zhì)又是由其拓撲結(jié)構(gòu)決定的,對于研究網(wǎng)絡的拓撲結(jié)構(gòu),拓撲指標尤為重要.其中比較重要的拓撲指標是ABC和Randi?指標.對于一個圖G=(V,E),圖的Randi?指標定義如下:???Evvji ji R 1)(dd G.而ABC指標定義如下:?????Evvjiji ji ABC 211)(dddd G其中id,jd分別表示圖G的邊jivv的兩個端點iv,jv的度數(shù).本文主要是討論二樹網(wǎng)絡的ABC和Randi?拓撲指標,刻畫了二樹型網(wǎng)絡中具有極值A(chǔ)BC和Randi?指標的網(wǎng)絡.并研究了廣義的平面二樹的極大和第二大ABC指標的情形.第一章簡單地介紹了復雜網(wǎng)絡的研究背景,列舉出了目前已有的一些結(jié)果和二樹相關(guān)的平面網(wǎng)絡拓撲指標的進展內(nèi)容以及本文內(nèi)容.第二章主要研究了平面二樹網(wǎng)絡的ABC指標和Randi?指標,確定了ABC指標的上界和Randi?指標界,刻畫了具有最大和第二大的ABC指標的二樹結(jié)構(gòu).第三章主要研究廣義的平面二樹的ABC指標,確定了具有最大和第二大的ABC指標的結(jié)構(gòu).在本文的第四章里對本篇論文的內(nèi)容進行了總結(jié),指出了需要進一步研究的問題,并對未來的研究工作進行了展望.
【關(guān)鍵詞】：復雜網(wǎng)絡 ABC指標 Randi?指標 二樹網(wǎng)絡
【學位授予單位】：青海師范大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O157.5
【目錄】：

• 摘要3-4
• Abstract4-6
• 第一章 緒論6-12
• 1.1 研究背景及意義6-7
• 1.2 復雜網(wǎng)絡發(fā)展現(xiàn)狀和研究的問題7-9
• 1.3 圖的拓撲指標的簡介9-10
• 1.4 本文主要內(nèi)容10-12
• 第二章 二樹網(wǎng)絡的Randi? 指標和ABC指標12-31
• 2.1 介紹12-16
• 2.2 二樹的極大ABC指標16-21
• 2.3 二樹的第二大ABC指標21-26
• 2.4 二樹的極小Randi? 指標26-29
• 2.5 二樹的極大Randi? 指標29-30
• 2.6 小結(jié)30-31
• 第三章 廣義平面二樹的ABC指標31-34
• 3.1 廣義平面二樹的極大ABC指標31
• 3.2 廣義平面二樹的第二大ABC指標31-33
• 3.3 小結(jié)33-34
• 第四章 總結(jié)34-36
• 4.1 本文研究的主要工作34-35
• 4.2 可進一步研究的問題35-36
• 參考文獻36-40
• 致謝40-41
• 個人簡歷41
• 研究生期間發(fā)表的論文41
• 參加的科研項目41

【相似文獻】

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

1 于四勇;一類平面網(wǎng)絡拓撲指標的研究[D];青海師范大學;2015年

，

本文編號：914937