A Course in CombinatoricsCombinatorics, a subject dealing with ways of arranging and distributing objects, involves ideas from geometry, algebra, and analysis. The breadth of the theory is matched by that of its applications, which include topics as diverse as codes, circuit design and algorithm complexity. It has thus become an essential tool in many scientific fields. In this second edition the authors have made the text as comprehensive as possible, dealing in a unified manner with such topics as graph theory, extremal problems, designs, colorings, and codes. The depth and breadth of the coverage make the book a unique guide to the whole of the subject. It is ideal for courses on combinatorical mathematics at the advanced undergraduate or beginning graduate level, and working mathematicians and scientists will also find it a valuable introduction and reference. 
What people are saying  Write a review
User ratings
5 stars 
 
4 stars 
 
3 stars 
 
2 stars 
 
1 star 

User Review  Flag as inappropriate
Call me a RMW groupie but I just luv this book and him <3
User Review  Flag as inappropriate
下载地址： http://mihd.net/asgedz
Contents
Graphs  1 
Trees  12 
Colorings of graphs and Ramseys theorem  24 
Turáns theorem and extremal graphs  37 
Systems of distinct representatives  43 
Dilworths theorem and extremal set theory  53 
Flows in networks  61 
De Bruijn sequences  71 
Projective and combinatorial geometries  303 
Gaussian numbers and qanalogues  325 
Lattices and Möbius inversion  333 
Combinatorial designs and projective geometries  351 
Difference sets and automorphisms  369 
Difference sets and the group ring  383 
Codes and symmetric designs  396 
Association schemes  405 
Two 01 problems addressing for graphs and a hashcoding scheme  77 
The principle of inclusion and exclusion inversion formulae  89 
Permanents  98 
The Van der Waerden conjecture  110 
Elementary counting Stirling numbers  119 
Recursions and generating functions  129 
Partitions  152 
01Matrices  169 
Latin squares  182 
Hadarnard matrices ReedMuller codes  199 
Designs  215 
Codes and designs  244 
Strongly regular graphs and partial geometries  261 
Orthogonal Latin squares  283 
More algebraic techniques in graph theory  432 
Graph connectivity  451 
Planarity and coloring  459 
Whitney duality  472 
Embeddings of graphs on surfaces  491 
Electrical networks and squared squares  507 
Pólya theory of counting  522 
Baranyais theorem  536 
542  
Formal power series  578 
584  
590  
Other editions  View all
Common terms and phrases
adjacent apply association assume blocks called Chapter circuit coefficients colors column combinatorial common complete condition connected consider consists construction contains corresponding counting cycle define denote determinant difference sets directed distinct dual edges eigenvalues elements ends entries equal equivalent exactly Example exists fact Figure finite fixed flat flow function geometry give given graph G Hadamard hence holds implies incident induction integers joining known Latin squares least Lemma length linear mapping Math matrix meet multiplication Note obtained occurs orthogonal pairs partial partition path permutation plane points polynomial positive possible Problem projective proof prove rank regular relation respectively result scheme sequence Show simple space spanning subgraph subset Suppose symmetric Theorem theory tree triangles unique vector vertex vertices walks weight