首页> 中文期刊> 《应用数学》 >寻找2-边连通子图的一种近似算法

寻找2-边连通子图的一种近似算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

本文对问题"找出一个给定无向图的最小(即边数最少)2-边连通生成子图"给出了一个新的可行近似算法.该算法采用去边思想,并不借助于生成树,而是先把原图拆散,然后加点、删边得到一个2-边连通的生成子图.

著录项

来源
《应用数学》 |2007年第s1期|23-26|共4页
作者
刘芝梅; 曹炬; 刘毅;
展开▼
作者单位

华中科技大学数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
2-边连通; 生成子图; 去边; 连通分支;

相似文献

中文文献
外文文献
专利

1. 无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法 [J] . 凤旺森 ,屈婉玲 ,王捍贫 . 计算机工程与科学 . 2008,第010期
2. 2-连通图的单圈子图 [J] . 李时银 ,白云 ,董倩 . 华东师范大学学报（自然科学版） . 2008,第003期
3. 寻找λ-边连通子图的一次遍历搜索算法 [J] . 宋立明 . 科学技术与工程 . 2009,第015期
4. 一种参考能量的最小连通支配集近似算法 [J] . 赵煜 ,降爱莲 . 传感器与微系统 . 2015,第001期
5. 连通支配集一种集中式近似算法 [J] . 李玉华 ,刘晓庆 . 电脑知识与技术：学术交流 . 2009,第004期
6. Topology:一个快速的频繁连通子图的挖掘算法 [C] . 吴颖华 ,周皓峰 ,袁晴晴 . 第二十届全国数据库学术会议 . 2003
7. 寻找高连通子图的近似算法 [A] . 刘芝梅 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号