超圖：有限集的組合學(xué)

第1章 基本概念
　1 對(duì)偶超圖
　2 度
　3 交簇
　4 邊著色性質(zhì)和Chvatal的猜測(cè)
　5 Helly性質(zhì)
　6 超圖的截口和Kruskal-Katona定理
　7 保形超圖
　8 線圖 習(xí)
　題1
　參考文獻(xiàn)
第2章 橫貫與匹配
　1 橫貫超圖
　2 系數(shù)t和t'
　3 t-臨界超圖
　4 konig性質(zhì)
　習(xí)題2
　參考文獻(xiàn)
第3章 分?jǐn)?shù)橫貫
　1 分?jǐn)?shù)橫貫數(shù)
　2 圖的分?jǐn)?shù)橫貫
　3 可正則超圖的分?jǐn)?shù)橫貫數(shù)
　4 貪婪橫貫數(shù)
　5 Ryser的猜測(cè)
　6 積超圖的橫貫數(shù)
　習(xí)題3
　參考文獻(xiàn)
第4章 著色
　1 色數(shù)
　2 形形式式的著色
　3 一致著色
　4 有關(guān)色數(shù)的極值問(wèn)題
　5 完全超圖的好邊著色
　6 極值問(wèn)題的應(yīng)用
　7 Kneser的問(wèn)題
　習(xí)題4
　參考文獻(xiàn)
第5章 二部圖在超圖中的推廣
　1 不含奇圈的超圖
　2 單模超圖
　3 平衡超圖
　4 樹(shù)形超圖
　5 正規(guī)超圖
　6 Mengerian超圖
　7 準(zhǔn)正規(guī)超圖
　習(xí)題5
　參考文獻(xiàn)
附錄 擬陣中的匹配和著色
名詞索引
常用符號(hào)
習(xí)題解答
　第1章 基本概念
　第2章 橫貫與匹配
　第3章 分?jǐn)?shù)橫貫
　第4章 著色
　第5章 二部圖在超圖中的推廣