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

收藏
  • 【作者】唐中正 ,刁卓
  • 【关键词】图论算法-算法程序-研究
  • 【出版社】北京邮电大学出版社
  • 【出版日期】2023.6
  • 【ISBN】978-7-5635-6931-1
  • 【中图分类号】 O157.5
  • 【内容简介】本书研究并部分回答了如下几个与图论中的三角形覆盖数与匹配数紧密相关的问题: 什么样的图结构可以保证三角形覆盖数不超过两倍的三角形匹配数成立? 什么样的图结构可以保证三角形覆盖数等于三角形匹配数成立? 在随机图模型下, 三角形覆盖数与三角形匹配数比值的上界可以改进到多好? 将三角形覆盖数推广到一般的k-圈覆盖数与k-团覆盖数, 如何设计有理论保证的近似算法?全部展开
  • 【页码】200页
  • 【文献类型】图书
  • 【所属馆】

    浙江图书馆

  • 【获取途径】
联合资源统一检索系统 超星 V2.0
已保存的题录(0)
选出输出字段:
加载保存列表...
清空文件夹
注:
通过勾选,使对应参与检索,从而可以轻松获得更全面的检索结果。