出版案例组合数学

　　内容简介：

　　本书是基于作者多年来在北京大学讲授"组合数学" 课程的讲义补充、修改而成的, 内容包括组合计数、存在性结果、图论基础、集合相交理论、组合设计、组合的代数和概率方法等. 本书注重对基本概念、基本理论和基本方法的理解和掌握, 强调组合思想及组合数学在各个领域的应用.

　　全书分为十章, **章给出了本书用到的一些基本概念以及初等计数方法; 第二章至第五章给出几种组合计数的方法, 如递推关系、生成函数、容斥原理、Polya 计数定理等, 以及几个重要的组合数, 如Catalan 数、Stirling 数、分拆数等; 第六章给出鸽笼原理以及它的推广—— Ramsey 理论和相异代表系等存在性结果; 第七章介绍了图论的基础知识; 第八章介绍了初步的集合相交理论; 第九章详细介绍了组合设计理论; 第十章简要介绍了组合数学的概率方法. 书中每章之后都配有丰富的习题, 书末给出了习题的解答或提示, 便于教师教学与学生自学时选用和参考.

　　本书可以作为高等院校数学及相关学科的本科生和研究生"组合数学" 课程的教材或教学参考书, 也可供数学、计算机、生物、信息通信、经济等学科的科技工作者参考.

　　作者简介：

　　冯荣权：北京大学教授，博士生导师。宋春伟：北京大学教授，博士生导师。

　　目　　录：

　　第一章预备知识

　　1.1集合,关系,函数

　　1.2偏序集

　　1.3初等计数方法

　　1.4组合恒等式

　　习题一

　　第二章递推关系与生成函数

　　2.1线性齐次递推关系

　　2.2线性非齐次递推关系

　　2.3生成函数理

　　2.3.1普通生成函数

　　2.3.2指数型生成函数

　　2.3.3Dirichlet生成函数

　　习题二

　　第三章容斥原理及其推广

　　3.1容斥原理在计数理论中的应用

　　3.2偏序集上的M?obius反演

　　3.3生成函数与容斥原理的推广

　　习题三

　　第四章特殊计数序列

　　4.1Catalan数,Dyck路,q-模拟和组合统计量

　　4.2Schroder数,Schroder路和格路径

　　4.3第一、二类Stirling数

　　4.4分拆数

　　习题四

　　第五章Polya计数定理

　　5.1问题的提出

　　5.2置换群,群在集合上的作用

　　5.3Polya计数定理

　　5.4带权的P?olya计数定理

　　习题五

　　第六章鸽笼原理,Ramsey理论和相异代表系

　　6.1鸽笼原理及其应用

　　6.2从鸽笼原理到Ramsey定理

　　6.3相异代表系和Hall定理

　　习题六

　　第七章图论简介

　　7.1一些基本概念

　　7.2树

　　7.3欧拉图和Hamilton图

　　7.4染色理论

　　7.5匹配与覆盖

　　7.6完美图

　　习题七

　　第八章代数结构与集合相交的理论

　　8.1偶镇与奇镇

　　8.2相交的集合

　　8.3几个经典结果

　　8.4多项式空间

　　习题八

　　第九章组合设计

　　9.1关联结构

　　9.2t-设计

　　9.3平衡不完全区组设计

　　9.4Hadamard矩阵和Hadamard设计

　　9.5差集

　　9.6正交拉丁方

　　习题九

　　第十章概率的方法

　　10.1几个例子

　　10.2线性与修补

　　10.3二阶矩

　　10.4Lovasz局部定理

　　习题十

　　参考文献

　　习题答案与提示