扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
宇宙、量子和人类心灵
-
>
气候文明史
-
>
南极100天
-
>
考研数学专题练1200题
-
>
希格斯:“上帝粒子”的发明与发现
-
>
神农架叠层石:10多亿年前远古海洋微生物建造的大堡礁
-
>
声音简史
赋权图的三角形覆盖数与匹配数研究 版权信息
- 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结
参考文献
展开全部
赋权图的三角形覆盖数与匹配数研究 作者简介
唐中正,男,中国科学技术大学学士,中国科学院数学与系统科学研究院博士,香港城市大学联培博士,现为北京邮电大学理学院数学系讲师,研究方向为组合优化、图论、近似算法等。
书友推荐
- >
小考拉的故事-套装共3册
小考拉的故事-套装共3册
¥36.7¥68.0 - >
巴金-再思录
巴金-再思录
¥15.7¥46.0 - >
名家带你读鲁迅:朝花夕拾
名家带你读鲁迅:朝花夕拾
¥10.5¥21.0 - >
姑妈的宝刀
姑妈的宝刀
¥15.7¥30.0 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0 - >
回忆爱玛侬
回忆爱玛侬
¥24.0¥32.8 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥6.3¥14.0 - >
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
¥21.6¥48.0
本类畅销
-
数学的魅力;初等数学概念演绎
¥9.4¥22 -
普林斯顿微积分读本-(修订版)
¥62.4¥99 -
高等几何
¥8.8¥20 -
离散数学(第六版)
¥43.4¥49.9 -
偏微分方程
¥20.9¥33.7 -
数学·统计学系列二维.三维欧式几何的对偶原理
¥96.6¥138
浏览历史
数学分析(上册)
¥42.5¥50.0沿边土地利用多功能研究
¥40.8¥69.8儿童的心智教育与和平-蒙台梭利文集-第五卷
¥20.0¥50.0航天器自主天文导航原理与方法-(第2版)
¥97.0¥198.0中国中长期低碳发展战略目标与实现路径研究
¥39.0¥69.0