组合数学教程

译者序

第1版前言

第2版前言

第1章图

第2章树

第3章图的染色和拉姆齐定理

第4章Turán定理和极图

第5章不同代表系

第6章迪尔沃斯定理和极集理论

第7章网络流

第8章德布鲁因序列

第9章两个（0，1，*）问题：图的编址和散列编码设计

第10章容斥原理和反演公式

第11章积和式

第12章范德瓦尔登猜想

第13章初等计数方法和斯特林数

第14章递推关系和生成函数

第15章分拆

第16章（0，1）-矩阵

第17章拉丁方

第18章阿达马矩阵和里德米勒码

第19章设计

第20章码和设计

第21章强正则图和部分几何

第22章正交拉丁方

第23章射影几何和组合几何

第24章高斯数和q-类似

第25章格和默比乌斯反演

第26章组合设计和射影几何

第27章差集和自同构

第28章差集和群环

第29章码和对称设计

第30章结合方案

第31章图论中（更多）的代数技术

第32章图的连通性

第33章平面性和染色

第34章惠特尼对偶

第35章图在曲面上的嵌入

第36章电网络与方化正方形

第37章波利亚计数理论

第38章Baranyai定理

附录1问题的提示和评论

附录2形式幂级数

人名索引

主题索引

　　本书是一本在国际上受到学者推崇的组合数学教科书，被美国哥伦比亚大学，斯坦福大学，加州理工学院等众多著名大学采纳为教材。本书讲述的内容非常广泛，讨论的问题涵盖组合数学所涉及的绝大部分领域，堪称“组合数学的百科全书”。本书不仅包含厂一般组合数学教科书中的经典内容，而且收集了若干新的内容，如Lovász筛法、范德瓦尔登积和式猜想、结合区组设计、码和设计等。作者的阐述深入浅出，使得高深的内容简明易懂，便于广大读者阅读。　　本书介绍组合数学中的基础理论和实际应用，讲述的内容非常广泛，讨论的问题涵盖组合数学所涉及的绝大部分领域。本书不仅包含了通常组合数学教科书中的经典内容，而且收集了若干新的内容，如Lovász筛法、范德瓦尔登积和式猜想、结合区组设计、码和设计等。