交换折叠超立方体的超连通度
发布时间：2021-06-28 22:29
超连通度（超边连通度）是衡量大型互连网络可靠性和容错性的一个重要参数。设G是连通图,图G的超连通度（超边连通度）是指从G中删除最小数目的点（边）使得G不连通,且G的每个连通分支中都至少包含两个顶点。李等人（2015）提出了一个新的网络交换折叠超立方体网络EFH（s,t）。该文利用超连通度和超边连通度作为评价可靠性的重要度量,对交换折叠超立方体网络的可靠性进行分析,得到了交换折叠超立方体网络的超连通度和超边连通度,证明了EFH（s,t）的超连通度和超边连通度等于2s+2,1≤s≤t。这个结果意味着,为了使EFH（s,t）不连通且不含孤立点,至少有2s+2个点（边）要同时发生故障。
【文章来源】：安徽师范大学学报(自然科学版). 2020,43(03)
【文章页数】：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是连通的。现在设 u ˉ ∈Κ R 。因为EFH(s,t)-K没有孤立点,所以u在L-KL中至少有一个邻点u0使得u0?KL。我们将构建至少2s+1条连接u(或者u0)到R-KR中的某个点的点不交路。情形1.2.1 u 0 =0a s-2 ?a 0 b t-1 ? b ˉ k ?b 0 1
【参考文献】：
期刊论文
[1]交叉立方体的限制性连通度（英文）[J]. 蔡学鹏,艾尔肯·吾买尔. 曲阜师范大学学报(自然科学版). 2018(03)
[2]超图的连通度（英文）[J]. 陈来焕,刘凤霞,孟吉翔. 新疆大学学报(自然科学版). 2017(01)
[3]On Restricted Connectivity and Extra Connectivity of Hypercubes and Folded Hypercubes[J]. 徐俊明,朱强,侯新民,周涛. Journal of Shanghai Jiaotong University. 2005(02)
本文编号：3255144
【文章来源】：安徽师范大学学报(自然科学版). 2020,43(03)
【文章页数】：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是连通的。现在设 u ˉ ∈Κ R 。因为EFH(s,t)-K没有孤立点,所以u在L-KL中至少有一个邻点u0使得u0?KL。我们将构建至少2s+1条连接u(或者u0)到R-KR中的某个点的点不交路。情形1.2.1 u 0 =0a s-2 ?a 0 b t-1 ? b ˉ k ?b 0 1
【参考文献】：
期刊论文
[1]交叉立方体的限制性连通度（英文）[J]. 蔡学鹏,艾尔肯·吾买尔. 曲阜师范大学学报(自然科学版). 2018(03)
[2]超图的连通度（英文）[J]. 陈来焕,刘凤霞,孟吉翔. 新疆大学学报(自然科学版). 2017(01)
[3]On Restricted Connectivity and Extra Connectivity of Hypercubes and Folded Hypercubes[J]. 徐俊明,朱强,侯新民,周涛. Journal of Shanghai Jiaotong University. 2005(02)
本文编号：3255144
本文链接：https://www.wllwen.com/kejilunwen/yysx/3255144.html
