您的位置： 专家智库 > >

乔韵璇

作品数：2 被引量：1H指数：1
供职机构：山西师范大学数学与计算机科学学院更多>>
发文基金：甘肃省自然科学基金更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...
  • 1篇理学

主题

  • 1篇完全二叉树
  • 1篇网络
  • 1篇连网
  • 1篇互连
  • 1篇互连网
  • 1篇互连网络
  • 1篇二叉树

机构

  • 1篇山西师范大学
  • 1篇西北师范大学

作者

  • 1篇师海忠
  • 1篇牛攀峰
  • 1篇乔韵璇

传媒

  • 1篇工程数学学报

年份

  • 1篇2012
共 2 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
完全二叉树到冒泡排序网络的嵌入被引量：1
2012年
冒泡排序网络是由凯莱图模型设计出来的重要的互连网络.这个网络由于它的简单,点对称性和可缩结构而受到极大关注.二叉树是并行通信模式中应用十分普遍的结构.设G和H是两个给定的网络,它们可分别由两简单无向图表示,从G到H的嵌入是存在G到H的同态映射使得对G中的任何一条边,它的象是H中一条路.把二叉树嵌入到另一网络中,这样可以应用已知的二叉树的性质去研究另一网络,反过来可以用另一网络模拟二叉树.在本文中我们主要考虑完全二叉树,同根完全二叉树和双根完全二叉树能以膨胀数1嵌入到冒泡排序网络中,同时给出了这三种完全二叉树嵌入冒泡排序网络的具体构造方法.
师海忠牛攀峰乔韵璇
关键词：互连网络完全二叉树
全选 清除 导出
共1页<1>
聚类工具0