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

定　　价：49 元

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

• 中图法分类：O157.5 
• 纸张：胶版纸
• 开本：16开

内容简介

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

作者介绍

唐中正，男，中国科学技术大学学士，中国科学院数学与系统科学研究院博士，香港城市大学联培博士，现为北京邮电大学理学院数学系讲师，研究方向为组合优化、图论、近似算法等。