📚 网上馆配 · 在线荐购平台

内容简介：本书研究并部分回答了如下几个和图论中的三角形覆盖数与匹配数紧密相关的问题：什么样的图结构可以保证三角形覆盖数不超过两倍的三角形匹配数成立；什么样的图结构可以保证三角形覆盖数等于三角形匹配数成立；在随机图模型下，三角形覆盖数与三角形匹配数比值的上界可以改进到多好；将三角形覆盖数推广到一般的κ-圈覆盖数与κ-团覆盖数，如何设计有理论保证的近似算法。