赋权图的三角形覆盖数与匹配数研究_唐中正_9787563569311

赋权图的三角形覆盖数与匹配数研究

定　　价：49 元

丛书名：

作者：唐中正
出版时间：2023/6/1
ISBN：9787563569311
出版社：北京邮电大学出版社

中图法分类：O157.5
页码：
纸张：胶版纸
版次：
开本：16开
字数：(单位：千字)

内容简介
作者介绍

本书研究并部分回答了如下几个和图论中的三角形覆盖数与匹配数紧密相关的问
题：什么样的图结构可以保证三角形覆盖数不超过两倍的三角形匹配数成立？什么样的
图结构可以保证三角形覆盖数等于三角形匹配数成立？在随机图模型下，三角形覆盖数
与三角形匹配数比值的上界可以改进到多好？将三角形覆盖数推广到一般的k-圈覆盖数
与k-团覆盖数，如何设计有理论保证的近似算法？本书适合运筹学、组合优化相关专业
的研究生和科研工作者阅读，也可作为从事图论算法的广大技术人员的参考书。

我要评论