組合數學教程

譯者序
第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 形式冪級數
人名索引
主題索引

組合數學是計算機出現以後迅速發展起來的一個數學分支，它不僅在基礎數學研究申佔據極其重要的地位，而且在計算機科學、編碼和密碼學、物理、化學、生物等學科中也有重要的應用。

本書譯自J.H.van Lint和R.M. Wilson所著的《A Course In Combinatorics，Second Edition》一書，這是一本在國際上受到學者推崇的組合數學教科書，其特點如下︰

1.內容非常廣泛︰全書共38章，是目前我們所見到的國內外組合數學教程中最為全面的一本，幾乎涵蓋了組合數學的所有領域。正如作者在前言中所說的那樣，讀完此書的讀者在參加組合數學會議時，不會因為對某個專題不熟悉而完全听不懂別人的報告，他至少能听到一些熟悉的詞語，知道報告人在說什麼。

2.材料豐富新穎︰本書不僅包含了一般組合數學教科書中的經典內容，而且收集了若干新的內容。例如，LovGsz篩法、範德瓦爾登積和式猜想、結合區組設計、碼和設計、圖的目錄染色等，其中有的內容鮮為人知，有些例子饒有趣味。

3.材料編排與眾不同︰與數學的其他學科不同，組合數學迄今還沒有一套完整的理論體系，組合數學中的專題（或分支）之間的獨立性很大。因此，在組合數學的教科書中，幾乎都是按專題劃分章節。但本書不完全依此慣例，而是將某些專題分拆插人其他專題，比如偏序集和碼，特別是計數和圖論專題更是遍及全書。

本書涉及的基礎理論雖然比較廣泛，如代數，特別是抽象代數；幾何，特別是投影幾何；數學分析和初等數論等，但只需掌握其基本概念以及會靈活運用即可。

從本書的深度和廣度來看，本書可以作為高等院校相關專業高年級本科生和低年級研究生的組合數學課程教材或教學參考書，同時也可以作為從事組合數學教學和研究的人員的參考書。

由于譯者水平所限，譯文中難免出現錯誤和不妥之處，懇請讀者不吝賜教。