書單推薦
更多
新書推薦
更多

賦權(quán)圖的三角形覆蓋數(shù)與匹配數(shù)研究

賦權(quán)圖的三角形覆蓋數(shù)與匹配數(shù)研究

定　　價：49 元

        

當前圖書已被 3 所學校薦購過！
查看明細

  • 作者：唐中正
  • 出版時間：2023/6/1
  • ISBN：9787563569311
  • 出 版 社：北京郵電大學出版社
  • 中圖法分類：O157.5 
  • 頁碼：
  • 紙張：膠版紙
  • 版次：
  • 開本：16開
9
7
5
8
6
7
9
5
3
6
1
3
1
本書研究并部分回答了如下幾個和圖論中的三角形覆蓋數(shù)與匹配數(shù)緊密相關(guān)的問
題：什么樣的圖結(jié)構(gòu)可以保證三角形覆蓋數(shù)不超過兩倍的三角形匹配數(shù)成立？什么樣的
圖結(jié)構(gòu)可以保證三角形覆蓋數(shù)等于三角形匹配數(shù)成立？在隨機圖模型下，三角形覆蓋數(shù)
與三角形匹配數(shù)比值的上界可以改進到多好？將三角形覆蓋數(shù)推廣到一般的k-圈覆蓋數(shù)
與k-團覆蓋數(shù)，如何設(shè)計有理論保證的近似算法？本書適合運籌學、組合優(yōu)化相關(guān)專業(yè)
的研究生和科研工作者閱讀，也可作為從事圖論算法的廣大技術(shù)人員的參考書。
 你還可能感興趣
 我要評論
您的姓名   驗證碼： 圖片看不清？點擊重新得到驗證碼
留言內(nèi)容