扭立方体连接网络中超立方体的同胚嵌入
来源期刊:东北大学学报(自然科学版)1999年第5期
论文作者:王德强 崔立彦
文章页码:472 - 475
关键词:拥塞度;扩张率;图的嵌入;超立方体;负载;扭立方体连接网络;
摘 要:扭立方体连接网络是超立方体的一个变种, 它具有良好的递归结构及网络参数·根据扭立方体连接网络的性质研究了超立方体同胚嵌入到其中的问题,得到的嵌入映射是超立方体嵌入到扭立方体连接网络中扩张率、拥塞度及负载等都最小的嵌入映射
王德强,崔立彦
东北大学信息科学与工程学院!沈阳110006东北大学理学院!沈阳110006
摘 要:扭立方体连接网络是超立方体的一个变种, 它具有良好的递归结构及网络参数·根据扭立方体连接网络的性质研究了超立方体同胚嵌入到其中的问题,得到的嵌入映射是超立方体嵌入到扭立方体连接网络中扩张率、拥塞度及负载等都最小的嵌入映射
关键词:拥塞度;扩张率;图的嵌入;超立方体;负载;扭立方体连接网络;