《组合学引论》

英文版编辑前言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