本书介绍组合数学中的基础理论和实际应用,讲述的内容非常广泛,讨论的问题涵盖组合数学所涉及的绝大部分领域。本书不仅包含了通常组合数学教科书中的经典内容,而且收集了若干新的内容,如Lovász筛法、范德瓦尔登积和式猜想、结合区组设计、码和设计等。
本书阐述深入浅出,简明易懂,适合作为高等院校高年级本科生与低年级研究生的组合数学课程教材,也适合作为数学和其他学科的研究人员的参考书。
......(更多)
J.H.van Lint(1932—2004)拥有荷兰乌特勒支大学博土学位,是荷兰埃因霍温科技大学数学与计算机科学系教授,于1997年退休。他是荷兰皇家艺术和科学院成员、西安交通大学荣誉教授、荷兰数学会荣誉成员等。除本书外,他还著有《Introduction to Coding Theory》,《Coding Theory》等书。
......(更多)
译者序
第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 形式幂级数
人名索引
主题索引
......(更多)
A number of typographical and other errors have been cor- rected. We had to change “this century” to “the last century” in several places.
......(更多)