《圖的因子和匹配可擴性》是2010年高等教育出版社出版的圖書，作者是於青林。本書主要介紹了圖的因子理論和匹配可擴性領域的一些經典結果和近年來的新進展，其中包含了國內學者和作者自己近年來獲得的某些新成果。
基本介紹
- 中文名：圖的因子和匹配可擴性
- 作者：於青林
- 出版社：高等教育出版社
- 出版時間：2010年4月1日
- 定價：49 元
- 開本：16 開
- ISBN：9787040288872
內容簡介,圖書目錄,
內容簡介
《圖的因子和匹配可擴性》系統地介紹了圖的完善匹配和最大匹配存在的條件及其結構性質，介紹了圖的度因子、分支因子和連通因子的存在性條件以及與圖的各種參數的關係，特別地介紹了與圖的分數因子有關的結果。書中還給出了一些沒有解決的問題和猜想，可供讀者進一步研究。這些理論和結果在網路設計和計算機科學等方面有套用價值。
《圖的因子和匹配可擴性》可供圖論專業的高年級本科生、研究生、大學教師、研究者以及有關的工程技術人員閱讀參考。
圖書目錄
第一章 匹配和完美匹配
§1.1 基本概念和術語
§1.2 二部圖的匹配和可擴路
§1.3 非二部圖的匹配
§1.4 1-因子的充分條件
§1.5 Edmonds-Gallai匹配結構定理
§1.6 1-因子的個數
第二章 度約束因子
§2.1 度因子的特徵.
§2.2 二部圖中的因子
§2.3 具有特殊性質的因子
§2.4 L-因子
第三章 因子和圖的參數
§3.1 堅韌度和k-因子
§3.2 堅韌度和[a，b]因子
§3.3 聯結數和因子
§3.4 連通性和因子
§3.5 其他參數和因子的存在性
第四章 圖的分支因子和連通因子
§4.1 圖的星因子
§4.2 路和圈因子
§4.3 El-Zahar猜想和其他分支因子
§4.4連通[a，b]_因子
§4.5 連通（g，f）-因子
§4.6 廣義樹.
第五章 基本圖和分解理論
§5.1 基本圖和1-可擴圖
§5.2 耳朵分解
§5.3 極小圖和其他分解
§5.4 磚塊和最優耳朵分解
第六章 k-可擴圖和n-因子臨界圖
§6.1 特徵及基本性質
§6.2 等價和遞歸關係
§6.3 匹配擴展和圖參數
§6.4 對稱圖的可擴性
第七章 k-可擴圖的極圖及其推廣
§7.1 k-可擴圖的極大圖與極小圖
§7.2 廣義匹配可擴性
§7.3 圖可擴性的變形
第八章 圖的分數因子
§8.1 分數匹配
§8.2 分數（g，f） -因子
§8.3 圖參數和分數因子
§8.4 最大和最小的分數（g，f）-因子
§8.5 連通分數因子
索引
參考文獻
