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

删除本页内容

作者:唐中正

ISBN:1978-7-5635-6931-12

关键词:图论算法-算法程序-研究

页数:128

出版社: 北京:北京邮电大学出版社

出版日期:2023.06

本书2025年4月3日可阅读或下载


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

图论算法-算法程序-研究

留言内容
发布留言


用户须知:

1.如果要找《赋权图的三角形覆盖数与匹配数研究》,可以尝试去图书馆。

2.本页面文字和图片内容来自于http://m.5read.com/。

3.封皮图片地址:https://cover.duxiu.com/coverNew/CoverNew.dll?iid=706d666a696766686d705da5a696ae98ab9ca9a498a9a23838323938333837

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

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