您的位置： 专家智库 > >

赵敏

作品数：3 被引量：1H指数：1
供职机构：上海大学理学院更多>>
发文基金：上海市教育委员会重点学科基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 3篇中文期刊文章

领域

  • 3篇理学

主题

  • 1篇单圈图
  • 1篇循环图
  • 1篇区间图
  • 1篇圈图
  • 1篇控制集

机构

  • 3篇上海大学

作者

  • 3篇康丽英
  • 3篇赵敏
  • 1篇皮军德
  • 1篇孙天川
  • 1篇许光俊

传媒

  • 3篇上海大学学报...

年份

  • 1篇2006
  • 1篇2005
  • 1篇2004
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
二部置换图的无圈控制集算法
2006年
设G=(V,E)为简单无向图,S V称为G的无圈控制集,如果S控制G并且导出子图〈S〉不含有圈.该文证明了二部置换图的无圈控制数等于其控制数(γa(G)=γ(G)),利用此结论证明了无圈控制集问题在二部置换图上具有线性时间求解算法.
许光俊康丽英赵敏
关键词：控制集
循环图及单圈图的有效控制集与完美控制集被引量：1
2004年
图的完美控制集和有效控制集是两类特殊的控制集.通常要判断一个图是否存在有效控制集是困难的.该文证明了无向循环图一定存在有效控制集.此外,给出了单圈图的完美控制数与其阶数的关系.
孙天川赵敏康丽英
关键词：循环图
直线簇上区间图的最小连通控制集
2005年
研究了在3种情况下直线上的区间图的最小连通控制集的计算问题:(1)相交于一点的直线簇;(2)除一条直线外,其余的直线都平行的直线簇;(3)一条直线和直线上t个赋权的点,使得其最小连通控制集所覆盖的点的权和最大.给出了这3个问题的多项式时间算法,问题1和问题2可以在O(n)时间内求解,借助动态规划方法问题3可以在O(n+t)时间内求解.
皮军德康丽英赵敏
关键词：区间图
全选 清除 导出
共1页<1>
聚类工具0