首页 | 本学科首页   官方微博 | 高级检索  
     检索      

扭立方体连接网络中二项树嵌入的研究
引用本文:王德强,陈明明.扭立方体连接网络中二项树嵌入的研究[J].大连海事大学学报(自然科学版),2000,26(1):89-91.
作者姓名:王德强  陈明明
作者单位:[1]大连海事大学基础部 [2]抚顺石油学院基础部
摘    要:根据扭立方体连接网络结构的递归性,证明了n维扭立方本连接网络中存在以任意顶点为根结点的k阶二项树子图,也就是说k阶地项树可以最小的扩张、拥塞度和负载嵌入到n维扭立方体连接网络中(0≤k≤n)。

关 键 词:扭立方体连接网络  二项树  嵌入  并行算法

Embedding binomial trees into the twisted-cube connected network
WANG De-qiang,YANG Shu-qin,ZHAO Lian-chang,CHEN Ming-ming.Embedding binomial trees into the twisted-cube connected network[J].Journal of Dalian Maritime University,2000,26(1):89-91.
Authors:WANG De-qiang  YANG Shu-qin  ZHAO Lian-chang  CHEN Ming-ming
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号