增强超立方体的分支连通度  

The component connectivity of exchanged hypercubes

作　　者：阿斯牙·米吉提 ASIYA Mijit(College of Mathematics and Statistics,Kashi University,Kashi 844000,China)

机构地区：[1]喀什大学数学与统计学院,新疆喀什844000

出　　处：《兰州理工大学学报》2024年第5期165-172,共8页Journal of Lanzhou University of Technology

基　　金：国家自然科学基金(12061039);新疆维吾尔自治区高校基本科研费科研项目(XJEDU2024P065)。

摘　　要：利用r-分支(边)连通度作为可靠性的重要度量,对增强超立方体网络的可靠性进行分析,得到了r-分支(边)连通度,证明了cκ_(2)(Q_(n,k))=cλ_(2)(Q_(n,k))=n+1,其中2≤k≤n-1,cκ_(3)(Q_(n,k))=2n,cλ_(3)(Q_(n,k))=2n+1,其中4≤k≤n-1,cκ_(4)(Q_(n,k))=3n-2,其中4≤k≤n-1,cλ_(4)(Q_(n,k))=3n-1,其中6≤k≤n-1.The r-component(edge)connectivity is used as an important reliability measure to analyze the reliability of the enhanced hypercube interconnection network,and the r-component(edge)connectivity is obtained.It is proved that cκ_(2)(Q_(n,k))=cλ2(Q_(n,k))=n+1 for 2≤k≤n-1,cκ_(3)(Q_(n,k))=2n,cλ_(3)(Q_(n,k))=2n+1 for 4≤k≤n-1,cκ_(4)(Q_(n,k))=3n-2 for 4≤k≤n-1,cλ_(4)(Q_(n,k))=3n-1 for 6≤k≤n-1.

关 键 词：互联网络 增强超立方体 连通度 r-分支(边)连通度 

分 类 号：O157.5[理学—数学]