您的位置： 专家智库 > >

丁佳

作品数：1 被引量：0H指数：0
供职机构：华东师范大学理工学院数学系更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇控制数
  • 1篇彩虹

机构

  • 1篇华东师范大学
  • 1篇浙江师范大学

作者

  • 1篇王侃
  • 1篇王超
  • 1篇丁佳

传媒

  • 1篇应用数学学报

年份

  • 1篇2017
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
树的彩虹控制数的一个多项式时间算法
2017年
设G是—个边染色图,G的彩虹子图是所有边都染不同颜色的子图.覆盖V(G)的不相交彩虹星的集合称为彩虹控制星集,图G最小彩虹控制星集的大小称为彩虹控制数,记为γ(G).本文给出了—个在边染色树T上寻找最小彩虹控制星集从而得到T的彩虹控制数的多项式时间算法.
王侃丁佳王超
关键词：多项式时间算法
全选 清除 导出
共1页<1>
聚类工具0