您的位置： 专家智库 > >

上海市教育发展基金会“曙光计划”项目([06SG42])

作品数：1 被引量：0H指数：0
相关作者：单而芳梁作松管梅更多>>
相关机构：上海大学湛江师范学院合肥学院更多>>
发文基金：上海市教育发展基金会“曙光计划”项目国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇独立集

机构

  • 1篇合肥学院
  • 1篇湛江师范学院
  • 1篇上海大学

作者

  • 1篇管梅
  • 1篇梁作松
  • 1篇单而芳

传媒

  • 1篇通化师范学院...

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
块图中的团横贯集和团独立集
2010年
图的一个极大完全子图称为图的一个团.若图G的每一个块为图G的一个团,则称图G为块图.求图的一个最小团横贯集问题和最大团独立集问题分别称为MCTS问题和MCIS问题.文中给出了块图中求解最小团横贯集和最大团独立集的一个线性时间算法,并证明了块图G中的团横贯数等于团独立数,即τC(G)=αC(G).
梁作松管梅单而芳
全选 清除 导出
共1页<1>
聚类工具0