书目信息 机读格式(MARC)
赋权图的三角形覆盖数与匹配数研究
| ISBN/价格： | 978-7-5635-6931-1:CNY49.00 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 题名责任者项： | 赋权图的三角形覆盖数与匹配数研究/.唐中正，刁卓著 |
| 出版发行项： | 北京:,北京邮电大学出版社:,2023.6 |
| 载体形态项： | 121页:;+图:;+24cm |
| 提要文摘： | 本书研究并部分回答了如下几个和图论中的三角形覆盖数与匹配数紧密相关的问题：什么样的图结构可以保证三角形覆盖数不超过两倍的三角形匹配数成立；什么样的图结构可以保证三角形覆盖数等于三角形匹配数成立；在随机图模型下，三角形覆盖数与三角形匹配数比值的上界可以改进到多好；将三角形覆盖数推广到一般的κ-圈覆盖数与κ-团覆盖数，如何设计有理论保证的近似算法。 |
| 题名主题： | 图论算法 算法分析 程序设计 |
| 中图分类： | O157.5 |
| 个人名称等同： | 唐中正 著 |
| 个人名称等同： | 刁卓 (数学) 著 |
| 记录来源： | CN OLCC 20240108 |