發(fā)布時間：2021-03-01 15:27

　　設(shè)G是一個頂點集為V（G）,邊集為E（G）的圖.對于一個連通圖G =（V,E）,令S是G的一個點（邊）割,如果G-S的每個連通分支都至少包含兩個頂點,則稱S是G的一個超點（邊）割,其中基數(shù)最小的超點（邊）割稱為圖G的超（邊）連通度,記作κ1（G）（或λ1（G））.周進(jìn)鑫和馮衍全（2012）首次提出了雙廣義Petersen圖的概念.本文證明了雙廣義Petersen圖DP（n,κ）是超連通和超邊連通的,以及當(dāng)n（?）{2κ,3}時,κ1(DP（n,κ）=λ1（DP（n,κ））= 4. 

【文章來源】：新疆大學(xué)新疆維吾爾自治區(qū) 211工程院校

【文章頁數(shù)】：29 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 引言
    1.1 研究背景
    1.2 基本概念
    1.3 研究現(xiàn)狀及本文主要結(jié)果
第二章 主要結(jié)果
    2.1 預(yù)備知識
    2.2 DP（n,k）的超點連通度
    2.3 DP（n,k）的超邊連通度
    2.4 進(jìn)一步研究
參考文獻(xiàn)
碩士期間發(fā)表論文清單
致謝


【參考文獻(xiàn)】：
期刊論文
[1]極大3-限制性邊連通圖的若干充分條件[J]. 郭利濤,徐蘭,郭曉峰.  廈門大學(xué)學(xué)報(自然科學(xué)版). 2011(03)
[2]極小Cayley圖的限制性邊連通度（英文）[J]. 孟吉翔.  運籌學(xué)學(xué)報. 2001(01)



本文編號：3057675