第一章 基本概念 1
1 对偶超图 1
2 度 2
3 交簇 7
4 边着色性质和 的猜测 11
5 Helly性质 15
6 超图的截口和Kruskal-Katona定理 19
7 保形超图 22
8 线图 23
习题1 28
参考文献 30
第二章 横贯与匹配 34
1 横贯超图 34
2 系数τ和τ 41
3 τ临界超图 44
4 性质 48
习题2 53
参考文献 55
第三章 分数横贯 57
1 分数横贯数 57
2 图的分数横贯 64
3 可正则超图的分数横贯数 71
4 贪婪横贯数 75
5 Ryser的猜测 78
6 积超图的横贯数 80
习题3 85
参考文献 87
1 色数 90
第四章 着色 90
2 形形式式的着色 93
3 一致着色 94
4 有关色数的极值问题 99
5 完全超图的好边着色 104
6 极值问题的应用 110
7 Kneser的问题 112
习题4 114
参考文献 117
第五章 二部图在超图中的推广 121
1 不含奇圈的超图 121
2 单模超图 126
3 平均超图 131
4 树形超图 142
5 正规超图 147
6 Mengerian超图 150
7 准正规超图 157
习题5 160
参考文献 163
附录 拟阵中的匹配和着色 168
名词索引 183
常用符号 187
习题解答 张克民 卜月华 189
第1章 基本概念 191
第2章 横贯与匹配 196
第3章 分数横贯 200
第4章 着色 205
第5章 二部图在超图中的推广 215