2. 您的位置
3. 首页
4. 期刊论文
5. 扭立方体连接网络中二项树嵌入的研究

扭立方体连接网络中二项树嵌入的研究

来源 :大连海事大学学报 | 被引量 : 0次 | 上传用户：woaixuyong

【摘 要】

：

根据扭立方体连接网络结构的递归性,证明了n维扭立方体连接网络中存在以任意顶点为根结点的k阶二项树子图,也就是说k阶二项树可以最小的扩张、拥塞度和负载嵌入到n维扭立方体

【作 者】

：

王德强 杨淑芹 陈明明 赵连昌 

【机 构】

：

大连海事大学,基础部,辽宁,大连,116026抚顺石油学院,基础部,辽宁,抚顺,113008;

【出 处】

：

大连海事大学学报

【发表日期】

：

2004年期

【关键词】

：

扭立方体连接网络 二项树 嵌入 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

根据扭立方体连接网络结构的递归性,证明了n维扭立方体连接网络中存在以任意顶点为根结点的k阶二项树子图,也就是说k阶二项树可以最小的扩张、拥塞度和负载嵌入到n维扭立方体连接网络中(0≤k≤n).

其他文献