限制邊連通度是度量網(wǎng)絡(luò)可靠性的重要參數(shù)。設(shè)G是一個邊集為E的連通網(wǎng)絡(luò)。稱一個邊集合S?E是一個限制邊割,如果G-S是不連通的且每個分支至少有兩個頂點。網(wǎng)絡(luò)G的限制邊連通度,記為λ',定義為G的最小限制邊割的基數(shù)。設(shè)d(v)表示頂點v的度,ξ=min{d(u)+d(v)-2:uv∈E}表示G的最小邊度。稱網(wǎng)絡(luò)G是極大限制邊連通的,如果λ'=ξ。給出了網(wǎng)絡(luò)是極大限制邊連通的一些充分條件。

【相似文獻】

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

1 霍美霞;高敬振;;圖的四階邊連通度的存在性[J];科學(xué)技術(shù)與工程;2007年14期

2 周艷;武燕;;關(guān)于金字塔網(wǎng)限制邊連通度的研究[J];西南大學(xué)學(xué)報(自然科學(xué)版);2007年08期

3 楊超;徐俊明;;強乘積圖的連通度和邊連通度(英文)[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;2008年05期

4 蔡俊青;高敬振;;k階限制邊連通度最優(yōu)的一個充分條件[J];科學(xué)技術(shù)與工程;2008年13期

5 趙元慶;金顯華;;星網(wǎng)的4-限制邊連通度[J];計算機工程與應(yīng)用;2012年13期

6 李國君;一類特殊圖的連通度與邊連通度之間的關(guān)系[J];煙臺師院學(xué)報(自然科學(xué)版);1987年02期

7 張勝貴，王自果;系統(tǒng)的核度與邊連通度[J];系統(tǒng)工程與電子技術(shù);1995年06期

8 江秉華;陳金陽;王志平;;圖的平均邊連通度[J];北華大學(xué)學(xué)報(自然科學(xué)版);2013年06期

9 王應(yīng)前,李喬;圖的限制性邊連通度等于其最小邊度的一個充分條件[J];高校應(yīng)用數(shù)學(xué)學(xué)報A輯(中文版);2001年03期

10 王銘,李喬;關(guān)于圖的超常邊連通度和等周邊連通度的等值性[J];上海交通大學(xué)學(xué)報;2002年06期

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

1 張磊;圖的限制邊連通性與哈密爾頓性[D];山西大學(xué);2015年

2 尚莉;圖的高階限制邊連通度[D];蘭州大學(xué);2008年

3 李峰偉;網(wǎng)絡(luò)的若干穩(wěn)定性參數(shù)的研究[D];南開大學(xué);2006年

4 祁忠斌;曲面Fullerene圖的環(huán)邊連通度、共振性及哈密爾頓性[D];蘭州大學(xué);2008年

5 王建偉;容錯網(wǎng)絡(luò)中若干問題研究[D];中國科學(xué)技術(shù)大學(xué);2010年

6 李向軍;某些網(wǎng)絡(luò)容錯性研究[D];中國科學(xué)技術(shù)大學(xué);2013年

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

1 李琴琴;三正則圖的平均邊連通度[D];新疆大學(xué);2015年

2 郭利濤;圖的3-限制性邊連通度和3-限制性連通度[D];新疆大學(xué);2008年

3 桑鎮(zhèn);關(guān)于k階限制邊連通度若干問題的研究[D];山東師范大學(xué);2009年

4 陳亮;高階限制邊連通度的最優(yōu)性和超級性[D];山東師范大學(xué);2009年

5 張鳳娟;k階限制邊連通度的最優(yōu)性和超級性[D];山東師范大學(xué);2009年

6 蔡俊青;k-限制邊連通度的存在性與上界[D];山東師范大學(xué);2009年

7 楊瑩瑩;圖的k階限制邊連通度的若干性質(zhì)[D];山東師范大學(xué);2010年

8 李鑫;關(guān)于圖的k-限制邊連通度的最優(yōu)性和超級性[D];山東師范大學(xué);2010年

9 孟祥軍;圖的低階限制邊連通度的研究[D];山東師范大學(xué);2010年

10 馬玉;圖的k-限制邊連通度性質(zhì)的研究[D];山東師范大學(xué);2011年

本文編號：2859654