机读格式显示(MARC)

• 000 01129nam0 2200265 450

• 001 0000912408

• 005 20231011155300.0

• 010 __ |a 978-7-5635-6931-1 |d CNY49.00

• 100 __ |a 20230801d2023 em y0chiy50 ea

• 101 0_ |a chi

• 102 __ |a CN |b 110000

• 105 __ |a a a 000yy

• 106 __ |a r

• 200 1_ |a 赋权图的三角形覆盖数与匹配数研究 |A fu quan tu de san jiao xing fu gai shu yu pi pei shu yan jiu |f 唐中正, 刁卓著

• 210 __ |a 北京 |c 北京邮电大学出版社 |d 2023

• 215 __ |a 121页 |c 图 |d 24cm

• 320 __ |a 有书目 (第116-121页)

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

• 606 0_ |a 图论算法 |A tu lun suan fa |x 算法程序 |x 研究

• 690 __ |a O157.5 |v 5

• 701 _0 |a 唐中正 |A tang zhong zheng |4 著

• 701 _0 |a 刁卓 |A diao zhuo |4 著

• 801 _0 |a CN |b HDUL |c 20231011

• 905 __ |a HDUL |d O157.5/051

• 920 __ |a 233030 |z 1