首页> 中文期刊>杭州电子科技大学学报 >顶点赋权图中的连通子图划分问题

顶点赋权图中的连通子图划分问题

开具论文收录证明 >>

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

页面导航

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

摘要

基于局部搜索技术,针对k=2时的连通子图划分问题,设计了多项式时间近似算法,理论上证明了算法的最坏情况界为4/3,并给出了紧例.

著录项

来源
《杭州电子科技大学学报》|2020年第4期|91-94|共4页
作者
李彤; 陈永; 张安; 陈光亭;
展开▼
作者单位

杭州电子科技大学理学院浙江杭州310018;

杭州电子科技大学理学院浙江杭州310018;

杭州电子科技大学理学院浙江杭州310018;

台州学院电子与信息工程学院浙江台州318000;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合规划;
关键词
图划分; 连通子图; 近似算法; 最坏情况界;

相似文献

中文文献
外文文献
专利

1. 点赋权图上固定顶点的树划分问题 [J] . 张同全 . 云南民族大学学报（自然科学版） . 2007,第004期
2. 顶点赋权图分析法在沼气工程系统中的应用研究 [J] . 孙伟 ,邵国青 ,刘茂军 . 浙江农业学报 . 2013,第004期
3. 图中顶点子集的边连通度与最优分级边连通图的构造问题 [J] . 吴海银 ,张静 ,李乔 . 华中师范大学学报（自然科学版） . 2002,第001期
4. 4-正则图上的最小连通顶点覆盖问题 [J] . 许梦宇 ,张安 ,陈永 . 杭州电子科技大学学报 . 2020,第005期
5. 图的最大公共连通子图问题研究 [J] . 左黎明 ,汤鹏志 ,徐保根 . 计算机应用 . 2010,第003期
6. 树可容纳的互不包含连通子图的最大个数问题——来自数据库查询优化算法分析的图论问题 [C] . 赵隆赓 . . 1985
7. 顶点赋权图中的连通子图划分问题 [A] . 李彤 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号