In the paper, the problems of hypercube networks and embedding Star networks onto exchanged hypercube networks are studied. Fistly, we assign the embedding function from hypercube networks and Star networks onto exchanged hypercube networks by using graph-embedding, whose evaluating quality indexes are analyzed and proved. Next, two strategies are presented on embedding Star networks onto exchanged hypercube networks, I. E. , the so-called optimum embedding function and the odd-even embedding function. Based on that, the embedding function with less dilation from Star networks onto another exchanged network is given.%本文主要研究起立方网和星型网嵌入交换超立方体网络的问题.首先,利用图形嵌入的方法,设计了超立方网到交换起立方体网络的嵌入映射,分析并证明了该嵌入映射所具有的评价性能.其次,给出了星型网到交换超立方体网络两种嵌入策略,也就是所谓的优化嵌入映射和奇偶嵌入映射,进而给出了具有更小的扩张率的星型网到另一种交换超立方体网络的嵌入方法.
展开▼
