兰州理工大学学报2024,Vol.50Issue(5) :165-172.

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

The component connectivity of exchanged hypercubes

阿斯牙·米吉提
兰州理工大学学报2024,Vol.50Issue(5) :165-172.

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

The component connectivity of exchanged hypercubes

阿斯牙·米吉提1
扫码查看

作者信息

  • 1. 喀什大学数学与统计学院,新疆喀什 844000
  • 折叠

摘要

利用r-分支(边)连通度作为可靠性的重要度量,对增强超立方体网络的可靠性进行分析,得到了 r-分支(边)连通度,证明了 cκ2(Qn,k)=cλ2(Qn,k)=n+1,其中 2≤k≤n-1,Cκ3(Qn,k)=2n,cλ3(Qn,k)=2n+1,其中4≤k≤n-1,cκ4(Qn,k)=3n-2,其中4≤k≤n-1,cλ4(Qn,k)=3n-1,其中6≤k≤n-1.

Abstract

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(Qn,k)=cλ2(Qn,k)=n+1 for 2≤k≤n-1,cκ3(Qn,k)=2n,cλ3(Qn,k)=2n+1 for 4 ≤k ≤n-1,cκ4(Qn,k)=3n-2 for 4≤k≤n-1,cλ4(Qn,k)=3n-1 for 6≤k≤n-1.

关键词

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

Key words

interconnection network/enhanced hypercube/connectivity/r-component(edge)connectivity

引用本文复制引用

基金项目

国家自然科学基金(12061039)

新疆维吾尔自治区高校基本科研费科研项目(XJEDU2024P065)

喀什大学校级科研项目(20222766)

喀什大学校级科研项目(20232860)

出版年

2024
兰州理工大学学报
兰州理工大学

兰州理工大学学报

CSTPCD北大核心
影响因子:0.57
ISSN:1673-5196
段落导航相关论文