中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
宇宙、量子和人類心靈
-
>
氣候文明史
-
>
南極100天
-
>
考研數學專題練1200題
-
>
希格斯:“上帝粒子”的發明與發現
-
>
神農架疊層石:10多億年前遠古海洋微生物建造的大堡礁
-
>
聲音簡史
整數流、偶因子和Fulkerson覆蓋部分問題研究 版權信息
- ISBN:9787569040012
- 條形碼:9787569040012 ; 978-7-5690-4001-2
- 裝幀:一般輕型紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>
整數流、偶因子和Fulkerson覆蓋部分問題研究 內容簡介
在圖論的發展歷史中,平面圖著色問題被認為是一個很好重要的催化劑。在二十世紀四五十年代,Tutte發現平面圖的面著色問題既可以轉化為平面圖的整數流問題,又可以轉化為平面圖的圈覆蓋問題。自此,整數流問題與圈覆蓋問題成為圖論的兩大研究領域。本書主要研究整數流、偶因子和Fulkerson覆蓋。本書通過提出原創性的理論,部分證明了3-流猜想和Fulkerson猜想,以及接近解決了Favaron-Kouider猜想。
整數流、偶因子和Fulkerson覆蓋部分問題研究 目錄
第1章 概論
1.1 圖論的發展歷程
1.2 本書研究的意義
1.3 *大偶因子與極值
1.3.1 基本術語和符號
1.3.2 所需的圖類
1.3.3 研究背景
1.4 次哈密爾頓圖的Fulkerson覆蓋
1.4.1 基本術語和符號
1.4.2 Flip-Flops
1.4.3 研究背景
1.5 3-流猜想與邊連通度
1.5.1 基本術語和符號
1.5.2 研究背景
1.6 本書的主要研究工作
1.6.1 *大偶因子與極值
1.6.2 次哈密爾頓圖的Fulkerson覆蓋
1.6.3 3-流猜想與邊連通度
第2章 *大偶因子與極值
2.1 準備條件
2.2 主要的結論
2.2.1 定理1.49的證明
2.2.2 極圖
2.3 等價命題
第3章 次哈密爾頓圖的Fulkerson覆蓋
3.1 準備條件
3.2 主要的結論
3.2.1定理1.50的證明
3.2.2 Thomassen構造的一類圖含有Fulkerson覆蓋
3.2.3 Doyen和Diest構造的一類圖含有Fulkerson覆蓋
3.2.4 若干類Flip-Flops含有Fulkerson覆蓋
3.2.5 (b,c)-可行的(a,d)-塊鏈
第4章 3-流猜想與邊連通度
4.1 準備條件
4.2 主要的結論
4.2.1定理1.51的證明
4.2.2定理1.52的證明
4.3 等價命題
歸納展望
參考文獻
后記
展開全部
整數流、偶因子和Fulkerson覆蓋部分問題研究 作者簡介
陳富媛,山東淄博人,畢業于福州大學離散數學與理論計算機科學研究中心,現為安徽財經大學統計與應用數學學院教師,碩士生導師,主要從事圖論及其應用領域的研究工作,發表SCI論文8篇,主持國家自然科學青年基金1項。 李元,海軍士官學校兵器系彈藥教研室講師,近三年發表論文3篇,編寫教材2本。 董虎峰,碩士研究生畢業,海軍士官學校兵器系軍械保障教研室講師,發表論文11篇,第一作者7篇。
書友推薦
- >
我與地壇
- >
莉莉和章魚
- >
有舍有得是人生
- >
月亮與六便士
- >
經典常談
- >
伊索寓言-世界文學名著典藏-全譯本
- >
唐代進士錄
- >
羅庸西南聯大授課錄
本類暢銷