The component connectivity of exchanged hypercubes
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.
万方数据
维普
