本文關鍵詞：三正則雙軌道圖的連通性和極大非正則圖

  更多相關文章： 雙軌道圖 點連通度 κ-最優(yōu) 極大非正則圖

【摘要】：近年來,隨著互聯(lián)網(wǎng)絡的飛速發(fā)展,網(wǎng)絡性能成為人們關注的焦點,互聯(lián)網(wǎng)的拓撲結構對網(wǎng)絡的性能有著決定性的影響.在設計多處理器的網(wǎng)絡拓撲時,網(wǎng)絡可靠性(即網(wǎng)絡在他的某些部件(節(jié)點或者連接)發(fā)生故障的條件下能夠正常工作的能力)成為人們最關心的問題.網(wǎng)絡圖譜結構通常被模型化為圖.因此,圖論中的一些比較經(jīng)典的概念,比如連通度κ(G)和邊連通度λ(G),就自然成為衡量網(wǎng)絡可靠性的重要指標.設G是一個連通的雙軌道圖,V1與V2是自同構群Aut(G)作用在點集V(G)上的兩個軌道,設G1=G[V1]與G2=G[V2],并且稱它們是G的點傳遞部分,則G被稱為2-點-軌道圖,簡稱雙軌道圖.設G是一個連通圖,G的非正則指標t(G)是指G的度序列中不同值的個數(shù).如果滿足t(G)=?(G)-δ(G)+1,則稱圖G是極大非正則的.本文我們主要研究了三正則雙軌道圖G的點連通度κ(G)及極大非正則圖的邊數(shù)問題.第一章,我們介紹了研究背景和一些相關的基本概念,并對圖的連通性問題以及極大非正則圖相關問題的研究與現(xiàn)狀進行了一定程度的回顧.第二章,我們研究了三正則雙軌道圖的點連通度,通過對三正則雙軌道圖的一個分類,分別給出了圖G達到κ-最優(yōu)的充分條件.第三章,研究了極大非正則圖的邊數(shù)問題,主要結果是給出了極大非正則圖邊數(shù)的一個緊的上界與下界.
【學位授予單位】：新疆大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O157.5

【參考文獻】

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

1 曹玲;孟吉翔;;上連通和超連通的三次Bi-Cayley圖(英文)[J];數(shù)學季刊;2009年01期

，

本文編號：1151167