掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
宇宙、量子和人類心靈
-
>
氣候文明史
-
>
南極100天
-
>
考研數學專題練1200題
-
>
希格斯:“上帝粒子”的發明與發現
-
>
神農架疊層石:10多億年前遠古海洋微生物建造的大堡礁
-
>
聲音簡史
賦權圖的三角形覆蓋數與匹配數研究 版權信息
- ISBN：9787563569311
- 條形碼：9787563569311 ; 978-7-5635-6931-1
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
賦權圖的三角形覆蓋數與匹配數研究 內容簡介
本書研究并部分回答了如下幾個與圖論中的三角形覆蓋數與匹配數緊密相關的問題：什么樣的圖結構可以保證三角形覆蓋數不超過兩倍的三角形匹配數成立？什么樣的圖結構可以保證三角形覆蓋數等于三角形匹配數成立？在隨機圖模型下，三角形覆蓋數與三角形匹配數比值的上界可以改進到多好？將三角形覆蓋數推廣到一般的k-圈覆蓋數與k-團覆蓋數，如何設計有理論保證的近似算法？
賦權圖的三角形覆蓋數與匹配數研究 目錄
第1章基礎知識
1.1圖論基礎
1.2線規劃基礎
1.3近似算法基礎
1.3.1小點覆蓋問題的近似算法
1.3.2大割問題的近似算法
第2章研究背景與相關工作
2.1背景描述
2.2相關工作
2.3本書后續章節結構
第3章邊賦權圖中圖薩猜想成立的三個充分條件
3.1概況
3.2超圖
3.2.1反饋集
3.2.2賦權超圖.
3.2.3 橫貫
3.3三角形覆蓋與匹配
3.3.1三角形超圖.
3.3.2具有較大三角形匹配數的圖
3.3.3具有較大賦權邊數的圖
3.4小結
第4章 三角形覆蓋的全對偶整數
4.1概況
4.2一般圖上的結論
4.3平面圖上的結論
4.4小結
第 5 章 稠密圖中的三角形覆蓋與匹配
5.1概況
5.2概率方法
5.2.1概率不等式
5.2.2圖模型
5.3C(n，p)模型中三角形覆蓋數與匹配數的關系
5.4g(n,m)模型中三角形覆蓋數與匹配數的關系
5.5小結
第6章 邊賦權圖的k-圈覆蓋與k-團覆蓋的近似算法
6.1概況
6.2 k-圈覆蓋的近似算法
6.2.1基于線規劃的k-近似算法
6.2.2k為奇數時的（k-1/2）-近似算法.
6.2.3k為偶數時k-圈覆蓋的難解
6.3 k-團覆蓋的近似算法
6.3.1 基于線規劃的（k2-k）/2-近似算法
6.3.2的（k2-k-1）/2-近似算法
6.3.3Kn中的k-團覆蓋與k-團匹配
6.4小結
第7結
參考文獻
展開全部
賦權圖的三角形覆蓋數與匹配數研究 作者簡介
唐中正，男，中國科學技術大學學士，中國科學院數學與系統科學研究院博士，香港城市大學聯培博士，現為北京郵電大學理學院數學系講師，研究方向為組合優化、圖論、近似算法等。
書友推薦
- >
中國歷史的瞬間
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
月亮虎
- >
自卑與超越
- >
上帝之肋:男人的真實旅程
- >
巴金－再思錄
- >
朝聞道
本類暢銷
