组合学引论PDF电子书下载

英文版编辑前言 1

第一章 集合与函数 1

序言 3

问题 5

文献 9

第二章 布置，排列，组合 11

问题 32

文献 40

第三章 包含与排斥原理及其应用 42

问题 53

文献 57

第四章 Stirling,Bell和Fibonacci数 59

问题 73

文献 78

第五章 划分 80

问题 91

文献 94

第六章 树的计数 96

问题 111

文献 118

第七章 置换群与Burnside定理 121

7.1. 置换群 121

7.2. 置换的圈 126

7.3. 置换的奇偶性 130

7.4. 置换群的轨道 135

7.5. 循环置换与树 140

问题 144

文献 149

第八章 Pólyà-de Bruijn枚举方法 151

8.1. 关于一个置换群的格式的计数 151

8.2. 对于颜色间的一个置换不变的格式的权的确定 155

8.3. 圈指标的确定 162

8.4. 无标号顶点的图的计数 166

问题 172

文献 176

第九章 反演公式 179

9.1. 第一反演公式及其应用 179

9.2. Mobius函数 185

问题 197

文献 200

第十章 相异代表系 202

10.1. 存在性定理 202

10.2. 拉丁矩形和拉丁方 209

10.3. 矩阵的恒久量 213

问题 222

文献 226

第十一章 Ramsey定理 229

问题 237

文献 243

第十二章 图的最小距离和最短路 245

总量 256

文献 261

第十三章 图的极大独立集与色数的确定 265

13.1. Bednarek-Taulbee算法 265

13.2. 确定极小覆盖的算法 269

13.3. 有限图的色数的确定 284

问题 302

文献 306

第十四章 图的着色数的极大值与极小值 310

问题 323

文献 326