首页> 中文期刊> 《运筹学学报》 >AT-free图的配对控制集算法

AT-free图的配对控制集算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

文献数据库（团队版） >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

本文给出了配对控制集在AT-free图的BFS-树上分布的结构性质.利用这些性质,我们给出了求解AT-free图类最小配对控制集的多项式时间算法.

著录项

来源
《运筹学学报》 |2005年第4期|60-66|共7页
作者
许光俊; 康丽英; 皮军德;
展开▼
作者单位

上海大学数学系,上海200444;

上海大学数学系,上海200444;

上海大学数学系,上海200444;

展开▼
原文格式 PDF
正文语种 chi
中图分类运筹学;
关键词
运筹学; AT-free图类; 配对控制集; 算法;

相似文献

中文文献
外文文献
专利

1. 直线簇上区间图的最小全控制集和最小配对控制集 [J] . 皮军德 ,林浩 . 河南科学 . 2007,第004期
2. 图的正面影响控制集中贪婪算法的设计与分析 [J] . 张涛 ,朱莉娟 . 河南师范大学学报：自然科学版 . 2015,第2期
3. 图的部分控制集问题的修正 Greedy算法 [J] . 丁玲玲 ,方奇志 . 运筹与管理 . 2007,第005期
4. 求图控制集问题的模拟退火算法的改进 [J] . 陈卫东 ,孟小华 . 重庆师范大学学报：自然科学版 . 2004,第2期
5. 平面图选择控制集问题的复杂性分析及算法设计 [J] . 陈方淦 ,孙良 . 北京理工大学学报 . 2003,第3期
6. 控制集与部分控制集问题的原始-对偶算法 [C] . . 2008年全国理论计算机科学学术年会 . 2008
7. 图中配对控制集问题的机械化算法研究 [A] . 陈磊 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号