中图网

>

数学

赋权图的三角形覆盖数与匹配数研究

作者：唐中正，刁卓著

出版社：北京邮电大学出版社出版时间：2023-06-01

开本： 24cm 页数： 121页

本类榜单：自然科学销量榜

中图价:¥41.2(8.4折) 定价 ~~¥49.0~~ 登录后可看到会员价

加入购物车收藏

运费6元，满39元免运费

?新疆、西藏除外

本类五星书更多>

>
宇宙、量子和人类心灵

宇宙、量子和人类心灵

¥41.6¥58
>
考研数学专题练1200题

考研数学专题练1200题

¥30.6¥78
>
希格斯:“上帝粒子”的发明与发现

希格斯:“上帝粒子”的发明与发现

¥17.4¥48
>
神农架叠层石:10多亿年前远古海洋微生物建造的大堡礁

神农架叠层石:10多亿年前远古海洋微生物建造的大堡礁

¥48¥120
>
二十四史天文志校注(上中下)

二十四史天文志校注(上中下)

¥261.3¥390
>
声音简史

声音简史

¥20.8¥52
>
浪漫地理学:追寻崇高景观

浪漫地理学:追寻崇高景观

¥39.3¥59

商品详情
商品评论(0条)

中图价:¥41.2 加入购物车

版权信息
内容简介
目录
作者简介

赋权图的三角形覆盖数与匹配数研究版权信息

ISBN：9787563569311
条形码：9787563569311 ; 978-7-5635-6931-1
装帧：一般胶版纸
册数：暂无
重量：暂无
所属分类：
自然科学
>
数学

赋权图的三角形覆盖数与匹配数研究内容简介

本书研究并部分回答了如下几个与图论中的三角形覆盖数与匹配数紧密相关的问题：什么样的图结构可以保证三角形覆盖数不超过两倍的三角形匹配数成立？什么样的图结构可以保证三角形覆盖数等于三角形匹配数成立？在随机图模型下，三角形覆盖数与三角形匹配数比值的上界可以改进到多好？将三角形覆盖数推广到一般的k-圈覆盖数与k-团覆盖数，如何设计有理论保证的近似算法？

赋权图的三角形覆盖数与匹配数研究目录

第1章基础知识 1.1图论基础 1.2线规划基础 1.3近似算法基础 1.3.1小点覆盖问题的近似算法 1.3.2大割问题的近似算法第2章研究背景与相关工作 2.1背景描述 2.2相关工作 2.3本书后续章节结构第3章边赋权图中图萨猜想成立的三个充分条件 3.1概况 3.2超图 3.2.1反馈集 3.2.2赋权超图. 3.2.3 横贯 3.3三角形覆盖与匹配 3.3.1三角形超图. 3.3.2具有较大三角形匹配数的图 3.3.3具有较大赋权边数的图 3.4小结第4章三角形覆盖的全对偶整数 4.1概况 4.2一般图上的结论 4.3平面图上的结论 4.4小结第 5 章稠密图中的三角形覆盖与匹配 5.1概况 5.2概率方法 5.2.1概率不等式 5.2.2图模型 5.3C(n，p)模型中三角形覆盖数与匹配数的关系 5.4g(n,m)模型中三角形覆盖数与匹配数的关系 5.5小结第6章边赋权图的k-圈覆盖与k-团覆盖的近似算法 6.1概况 6.2 k-圈覆盖的近似算法 6.2.1基于线规划的k-近似算法 6.2.2k为奇数时的（k-1/2）-近似算法. 6.2.3k为偶数时k-圈覆盖的难解 6.3 k-团覆盖的近似算法 6.3.1 基于线规划的（k2-k）/2-近似算法 6.3.2的（k2-k-1）/2-近似算法 6.3.3Kn中的k-团覆盖与k-团匹配 6.4小结第7结参考文献

展开全部