Research of Embedding onto Exchanged Hypercube Networks

Abstract

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.

Cite this paper

@article{liang2011research,
  title = {{Research of Embedding onto Exchanged Hypercube Networks}},
  author = {Liang, Jiarong},
  journal = {Computer Engineering and Science},
  year = {2011}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers