- 题名/责任者:
- 赋权图的三角形覆盖数与匹配数研究/唐中正, 刁卓著
- 出版发行项:
- 北京:北京邮电大学出版社,2023
- ISBN及定价:
- 978-7-5635-6931-1/CNY49.00
- 载体形态项:
- 121页:图;24cm
- 个人责任者:
- 唐中正 著
- 个人责任者:
- 刁卓 著
- 学科主题:
- 图论算法-算法程序-研究
- 中图法分类号:
- O157.5
- 书目附注:
- 有书目 (第116-121页)
- 提要文摘附注:
- 本书研究并部分回答了如下几个与图论中的三角形覆盖数与匹配数紧密相关的问题: 什么样的图结构可以保证三角形覆盖数不超过两倍的三角形匹配数成立? 什么样的图结构可以保证三角形覆盖数等于三角形匹配数成立? 在随机图模型下, 三角形覆盖数与三角形匹配数比值的上界可以改进到多好? 将三角形覆盖数推广到一般的k-圈覆盖数与k-团覆盖数, 如何设计有理论保证的近似算法?
全部MARC细节信息>>
| 索书号 | 条码号 | 年卷期 | 馆藏地 | 书刊状态 | 还书位置 |
| O157.5/15 | C001670613 | 2023 |  理科阅览区
|
可借 | 总服务台 |
| O157.5/15 | C001670614 | 2023 | 理科阅览区
|
可借 | 总服务台 |
| O157.5/15 | C001670615 | 2023 | 理科阅览区
|
可借 | 总服务台 |
显示全部馆藏信息