📖 书目详情
赋权图的三角形覆盖数与匹配数研究
| 著者 | 唐中正，刁卓著 |
| ISBN | 9787563569311 |
| 中图分类 | O157.5 数学 |
| 学科分类 | 理学 |
| 版次 | 第1版 |
| 出版社 | 北京邮电大学出版社 |
| 丛书名 | — |
| 出版年 | 2023 |
| 页码 | 121页 |
| 价格 | ¥49.00 |
| 可推荐册数 | 请登录后查看 |
| 核心评分 |
9.7/10
|
📝 内容简介
本书研究并部分回答了如下几个和图论中的三角形覆盖数与匹配数紧密相关的问题：什么样的图结构可以保证三角形覆盖数不超过两倍的三角形匹配数成立；什么样的图结构可以保证三角形覆盖数等于三角形匹配数成立；在随机图模型下，三角形覆盖数与三角形匹配数比值的上界可以改进到多好；将三角形覆盖数推广到一般的κ-圈覆盖数与κ-团覆盖数，如何设计有理论保证的近似算法。
🏛️ 本馆馆藏信息
本馆暂无该书的馆藏记录，可在线借购