2024年8月17日
星期六
|
欢迎来到贵州省图书馆•公共文化服务平台
登录
|
注册
|
进入后台
[
APP下载]
[
APP下载]
扫一扫,既下载
全民阅读
职业技能
专家智库
参考咨询
您的位置:
专家智库
>
>
赵敏
作品数:
3
被引量:1
H指数: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
执行
隐藏
清空
用户登录
用户反馈
标题:
*标题长度不超过50
邮箱:
*
反馈意见:
反馈意见字数长度不超过255
验证码:
看不清楚?点击换一张