东北大学学报(自然科学版) ›› 1999, Vol. 20 ›› Issue (5): 472-475.DOI: -

• 论著 • 上一篇    下一篇

扭立方体连接网络中超立方体的同胚嵌入

王德强;崔立彦   

  1. 东北大学信息科学与工程学院!沈阳110006;东北大学理学院!沈阳110006
  • 收稿日期:1999-10-15 修回日期:1999-10-15 出版日期:1999-05-15 发布日期:2014-10-29
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金

-

-   

  1. -
  • Received:1999-10-15 Revised:1999-10-15 Online:1999-05-15 Published:2014-10-29
  • Contact: -
  • About author:-
  • Supported by:
    -

摘要: 扭立方体连接网络是超立方体的一个变种,它具有良好的递归结构及网络参数·根据扭立方体连接网络的性质研究了超立方体同胚嵌入到其中的问题,得到的嵌入映射是超立方体嵌入到扭立方体连接网络中扩张率、拥塞度及负载等都最小的嵌入映射

关键词: 拥塞度, 扩张率, 图的嵌入, 超立方体, 负载, 扭立方体连接网络

Abstract: -

中图分类号: