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

The component connectivity of exchanged hypercubes

利用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.