您的位置： 专家智库 > >

王保才

作品数：2 被引量：0H指数：0
供职机构：大连理工大学计算机科学与技术学院更多>>
发文基金：国家教育部博士点基金国家自然科学基金中央级公益性科研院所基本科研业务费专项更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

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

领域

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

主题

  • 2篇子图
  • 1篇导出子图
  • 1篇立方体
  • 1篇STAR
  • 1篇超立方体
  • 1篇N

机构

  • 2篇大连理工大学
  • 1篇内蒙古民族大...
  • 1篇中国科学技术...

作者

  • 2篇王保才
  • 1篇徐喜荣
  • 1篇董学智
  • 1篇吉日木图
  • 1篇曹楠
  • 1篇王磊

传媒

  • 1篇大连理工大学...

年份

  • 1篇2011
  • 1篇2010
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
关于折叠超立方体的反馈数
2011年
研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数．设F为Qfn的反馈集，通过构造剩余子图G[V（Qfn）-F]的极大无圈子图得到极小反馈集，从而得到反馈数的上界，用此方法研究折叠超立方体网络Qfn的反馈数问题．根据n维折叠超立方体网络的性质，提出一种新的方法构造无圈子图，改进了已有的”维折叠超立方体网络的反馈数的上界．结果表明，当n为奇数时构造的Qfn＋z的无圈导出子图的整体连通性能与已有结论中构造的Q中无圈导出子图R∪Qfon是一致的．
徐喜荣曹楠吉日木图董学智王保才王磊
关键词：超立方体
（n，k）-Star图和（n，k）-Arrangement图的反馈数
对于一个给定的简单图G=(V,E),F是图G中顶点集的一个子集,若由点集V\F构成的导出子图不存在回路,则F是该简单图的反馈点集,若F的阶数最小,则F是该图的最小反馈点集。记f(G)表示图G的最小反馈点集的阶数,即图G的...
王保才
关键词：导出子图
文献传递
全选 清除 导出
共1页<1>
聚类工具0