您的位置: 专家智库 > >

经衿

作品数:3 被引量:4H指数:1
供职机构:中国科学技术大学数学科学学院更多>>
发文基金:国家自然科学基金中央高校基本科研业务费专项资金更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 2篇期刊文章
  • 1篇学位论文

领域

  • 3篇理学
  • 2篇自动化与计算...

主题

  • 1篇容错
  • 1篇容错网络
  • 1篇图论
  • 1篇图嵌入
  • 1篇拓扑
  • 1篇拓扑结构
  • 1篇网络
  • 1篇无向图
  • 1篇立方体
  • 1篇连通度
  • 1篇连网
  • 1篇互连
  • 1篇互连网
  • 1篇互连网络
  • 1篇边连通度
  • 1篇超立方体

机构

  • 3篇中国科学技术...
  • 2篇北京师范大学

作者

  • 3篇经衿
  • 2篇徐敏

传媒

  • 1篇应用数学学报
  • 1篇运筹与管理

年份

  • 1篇2012
  • 1篇2010
  • 1篇2009
3 条 记 录,以下是 1-3
排序方式:
某些容错网络的嵌入研究
互连网络拓扑结构可以用无向图G来表示,顶点集和边集V(G)和E(G)分别表示处理器和处理器之间的通信线路.互连网络结构的设计和评价中,一个重要的课题是结构嵌入问题,归结为图论问题就是图的嵌入.线性阵列和环是并行和分布式计...
经衿
关键词:容错网络互连网络拓扑结构图嵌入超立方体
文献传递
Bubble-sort网络的连通度和超连通度被引量:4
2012年
Bubble-sort网络B_n是(n-1)-正则,点传递的二部图.在这篇文章中,我们确定了当n≥2时,B_n的(边)-连通度为n-1;当n≥3时,B_n的超(边)-连通度为2n-4.
徐敏经衿
关键词:连通度边连通度
Bubble-sort网络的二部泛连通度
2010年
本文证明了:对于Bubble-sort网络Bn,中任意两点u和v,存在一条长为l的uv路,路长l满足dBn(u,v)+2≤l≤n!-1且2|(l-dBn(u,v))。这个结果改进了已知结果。
经衿徐敏
关键词:图论
共1页<1>
聚类工具0