科研之友
微信
新浪微博
Facebook
分享链接
摘要
As an important variant of hypercube, the exchanged hypercube EH(s, t) not only kept numerous desirable properties of the hypercube, but also reduced the interconnection complexity. In this paper, we analyze important properties related to embedding star networks Sn into EH(s, t) network. The main results are: (1) Sncan be embedded into EH(s, t) with 2 ≤expansion <4, dilation = N + 2, congestion = 1, load = 1 where (Formula presented.) can be embedded into EH(s, t) with dilation = 2d + 6, where (Formula presented.) can be embedded into EH(s, t) with dilation = 2d + 2i + 2 where m >1, i ≥1, and (Formula presented.).
