超連通度（超邊連通度）是衡量大型互連網(wǎng)絡(luò)可靠性和容錯(cuò)性的一個(gè)重要參數(shù)。設(shè)G是連通圖,圖G的超連通度（超邊連通度）是指從G中刪除最小數(shù)目的點(diǎn)（邊）使得G不連通,且G的每個(gè)連通分支中都至少包含兩個(gè)頂點(diǎn)。李等人（2015）提出了一個(gè)新的網(wǎng)絡(luò)交換折疊超立方體網(wǎng)絡(luò)EFH（s,t）。該文利用超連通度和超邊連通度作為評價(jià)可靠性的重要度量,對交換折疊超立方體網(wǎng)絡(luò)的可靠性進(jìn)行分析,得到了交換折疊超立方體網(wǎng)絡(luò)的超連通度和超邊連通度,證明了EFH（s,t）的超連通度和超邊連通度等于2s+2,1≤s≤t。這個(gè)結(jié)果意味著,為了使EFH（s,t）不連通且不含孤立點(diǎn),至少有2s+2個(gè)點(diǎn)（邊）要同時(shí)發(fā)生故障。 

【文章來源】：安徽師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,43(03)

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

【部分圖文】：

定理2.1證明中情形1.1的解釋

注意到 Ν R (u)={ u ˉ } ,那么 u ˉ =1 a ˉ s-2 ? a ˉ 0 b ˉ t-1 ? b ˉ 0 0 。如果 u ˉ ?Κ R ,則u與R-KR是連通的�，F(xiàn)在設(shè) u ˉ ∈Κ R 。因?yàn)镋FH(s,t)-K沒有孤立點(diǎn),所以u在L-KL中至少有一個(gè)鄰點(diǎn)u0使得u0?KL。我們將構(gòu)建至少2s+1條連接u(或者u0)到R-KR中的某個(gè)點(diǎn)的點(diǎn)不交路。情形1.2.1 u 0 =0a s-2 ?a 0 b t-1 ? b ˉ k ?b 0 1

【參考文獻(xiàn)】：
期刊論文
[1]交叉立方體的限制性連通度（英文）[J]. 蔡學(xué)鵬,艾爾肯·吾買爾.  曲阜師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(03)
[2]超圖的連通度（英文）[J]. 陳來煥,劉鳳霞,孟吉翔.  新疆大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(01)
[3]On Restricted Connectivity and Extra Connectivity of Hypercubes and Folded Hypercubes[J]. 徐俊明,朱強(qiáng),侯新民,周濤.  Journal of Shanghai Jiaotong University. 2005(02)



本文編號：3255144