超圖：有限集的組合學

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