設(shè)H=（V,F）是頂點(diǎn)集為V,超邊集為E的連通超圖。對(duì)H的邊子集S,若H\S不連通而且不含孤立點(diǎn),則稱S是H的一個(gè)限制邊割。把H中最小限制邊割的基數(shù)稱為H的限制邊連通度,記為λ’（H）。對(duì)邊e,其邊度是指在H中與e相交的超邊的數(shù)目,H中最小邊度記為ξ（H）。如果λ’（H）=ξ（H）,那么稱超圖H是最優(yōu)限制邊連通的,簡(jiǎn)記為λ’-最優(yōu)。研究超圖H的限制邊連通度和λ’-最優(yōu),推廣了圖上關(guān)于限制邊連通度和λ’-最優(yōu)的一些結(jié)論。 

【文章來(lái)源】：運(yùn)籌學(xué)學(xué)報(bào). 2020,24(04)北大核心

【文章頁(yè)數(shù)】：8 頁(yè)

【部分圖文】：

圖５?嫌趙？耗??６－一３■

）?＝?０。由ｘ，Ｙ的對(duì)稱性，不妨假設(shè)ｙ?ｇ尤》—方面，固為也ｇ?顯然＝??０。另一方風(fēng)礱輪（４門琦＃?０，則由拓ｇ?Ｆ可＇知如謀打＝１，與裏ｒ是３－距，禽??極太點(diǎn)：集對(duì)矛盾《因此，ｉＫｅｌｎｉｌｉ?＝?０且］￥Ｈ（ｅ＊）ｎＢｉ?＝?從而由的連通性￥??ｅ?ｊ〇ＵＢｇ。由引理?３?可知，ｄｉｆ（ｅ＊）?ｃ?顯然ｆ?（丑Ｋｃ＾（ｅ＊）?ｃ?Ｖ（ｆｆ）?＜?０丑允??注在ｒ》３的一致趙圖您中４丑［ｘｕｌ＇１中孤立邊６必須滿足ＪＶｋ（縛ｎ（Ｘｕｙ）?＝：?０條伴走??理６才成立８例如，在：圖６中，ｇ限）＝４，，點(diǎn)子集對(duì)Ｘ?＝?ＵＬｉ?Ｍ／４和Ｙ?＝?ＵＬ５?／Ａ／４是超??圖抖中雎一的Ｌ離極大點(diǎn)亀對(duì)。／ｉ是丑［ＸＵＹ］中＿一條翁立邊，￥?０＊?｛／４是??一個(gè)限制邊割，而ｅ（矜ｊ?＝?２ａ于是＜紅丹），矜不是Ｗ最優(yōu)的ａ??ｆｌ??圖６?Ａ＾ＦＶｌ〈秦（抖）的超圖丹??４?結(jié)論??本文研究了超圖丑的限制邊連通度和ｆ最優(yōu)，把圖上關(guān)于限制邊連通度和＃最優(yōu)的??一些結(jié)論推廣到超圈中。進(jìn)一步，酸上的限制邊連通度可以推廣到ｍ－限制邊連通度Ｗ。對(duì)??于連通圖Ｇ上的一個(gè)邊魏Ｓ；若Ｇ?＼?Ｓ的每個(gè)連通分支都至少包含ｍ個(gè)頂點(diǎn)，則稱沒(méi)是Ｇ的一??個(gè)：ｍ－限制邊ｆｔＵ把最�。恚拗七叄叩幕鶖�(shù)稱為連通圖Ｃ？的價(jià)限制邊連通度，記為??易銷，Ａｉｆｐ）?＝?Ａ（Ｇ），?如何把圖上ｍ－限制邊連通度推廣到超ｆｆｉ是值礙進(jìn)一??步考慮的問(wèn)題。??

圖３夢(mèng)．（嚴(yán)）＝￥，＃（及）：＝１＿團(tuán)妁??

【參考文獻(xiàn)】：
期刊論文
[1]極大限制邊連通網(wǎng)絡(luò)的充分條件[J]. 張國(guó)珍.  計(jì)算機(jī)工程與應(yīng)用. 2017(08)
[2]超圖的連通度（英文）[J]. 陳來(lái)煥,劉鳳霞,孟吉翔.  新疆大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(01)
[3]圖的限制性邊連通度等于其最小邊度的一個(gè)充分條件[J]. 王應(yīng)前,李喬.  高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯（中文版）. 2001(03)



本文編號(hào)：3130182