Abstract: As a new variant of hypercube, the exchanged hypercube has nice recursiveness and preferable network parameters. Based on the relevant properties of exchanged hypercube, this paper studies the problems of embedding E-2DMesh networks and hypercube networks into exchanged hypercube. The following conclusions are obtained: (1) for max(s,t)<7, there is no mapping embedding for EM(2n,2m) into EH(s,t) (m+n<=s+t+1) with dilation=1. (2) EM(2s,2t) can be embedded into EH(s,t) with expansion=2, dilation=4, load=1. (3) for min(s,t)>1, there is no mapping embedding for Qn into EH(s,t) (n=s+t) with dilation=1. (4) Qn can be embedded into EH(s,t) with expansion=2, dilation=4, load=1(n=s+t). The results show that exchanged hypercube has nice versatility.

Key words: Exchanged Hypercube Networks，E-2DMesh Networks，Hypercube Networks，Embedding