超图 有限集的组合学PDF电子书下载

第一章 基本概念 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