摘要
利用2-外连通度作为评价可靠性的重要度量,对交换折叠超立方体网络EFH(s,t)的可靠性进行分析,得到了交换折叠超立方体网络的2-外连通度.证明了EFH(s,t)的2-外连通度等于3s+1(5≤s≤t).这个结果意味着,为了使EFH(s,t)不连通且每个分支都至少包含3个顶点,至少有3s+1个点要同时发生故障.
The 2-extra connectivity,which is an important measure in evaluating the reliability,is utilized to analyze the reliability of exchanged folded hypercube interconnection network.Then 2-extra connectivity of exchanged folded hypercube interconnection network EFH(s,t)is obtained.We show that the 2-extra connectivity of EFH(s,t)is equal to 3s+1 for 5≤s≤t,which implies that at least 3s+1 vertices are removed to get a disconnected graph without isolated vertices(resp.edges).
作者
蔡学鹏
刘梦瑶
杜濛雨
CAI Xuepeng;LIU Mengyao;DU Mengyu(School of Mathematics and Physics, Xinjiang Agricultural University, Urumqi 830052, China)
出处
《西南师范大学学报(自然科学版)》
CAS
2022年第8期16-23,共8页
Journal of Southwest China Normal University(Natural Science Edition)
基金
新疆自然科学基金项目(2021D01A98)
新疆青年科学基金项目(2019D01B17)
新疆农业大学大学生创新项目(S202110758043).
关键词
交换折叠超立方体
g-外连通度
互连网络
exchanged folded hypercube
g-extra connectivity
interconnection network