扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
宇宙、量子和人类心灵
-
>
气候文明史
-
>
南极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结
参考文献
展开全部
赋权图的三角形覆盖数与匹配数研究 作者简介
唐中正,男,中国科学技术大学学士,中国科学院数学与系统科学研究院博士,香港城市大学联培博士,现为北京邮电大学理学院数学系讲师,研究方向为组合优化、图论、近似算法等。
书友推荐
- >
史学评论
史学评论
¥14.4¥42.0 - >
随园食单
随园食单
¥16.4¥48.0 - >
莉莉和章鱼
莉莉和章鱼
¥14.4¥42.0 - >
伯纳黛特,你要去哪(2021新版)
伯纳黛特,你要去哪(2021新版)
¥16.9¥49.8 - >
中国历史的瞬间
中国历史的瞬间
¥16.7¥38.0 - >
上帝之肋:男人的真实旅程
上帝之肋:男人的真实旅程
¥20.2¥35.0 - >
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
¥21.6¥48.0 - >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥5.2¥10.0
本类畅销
-
数学的魅力;初等数学概念演绎
¥9.4¥22 -
普林斯顿微积分读本-(修订版)
¥62.4¥99 -
高等几何
¥8.8¥20 -
离散数学(第六版)
¥43.4¥49.9 -
偏微分方程
¥20.9¥33.7 -
数学·统计学系列二维.三维欧式几何的对偶原理
¥96.6¥138
浏览历史
当大数据遇见物联网-智能决策解决之道
¥51.1¥109.0基于社会偏好演进视角的农产品供应链双边质量提升机制研究
¥69.1¥96.0TMS320C55x DSP原理及应用
¥36.9¥46.0MIMO雷达理论与应用
¥60.6¥89.0物理学:下册
¥19.4¥49.6