This text presents techniques and applications of combinatorics.
- Hardback | 640 pages
- 185.7 x 243.1 x 34.8mm | 1,069.7g
- 01 Jul 1984
- Pearson Education (US)
- United States
Table of contents
Notation. 1. What is Combinatorics? I. The Basic Tools of Combinatorics. 2. Basic Counting Rules 3. Introduction to Graph Theory. II. The Counting Problem. 4. Generating Functions and Their Applications. 5. Recurrence Relations. 7. The Polya Theory of Counting. III. The Existence Problem. 8. The Pigeonhole Principle and its Generalizations. 9. Experimental Design. 10. Coding Theory. 11. Existence Problems in Graph Theory. IV. Combinatorial Optimization. 12. Matching and Covering. 13. Optimization Problems for Graphs and Networks. Answers to Selected Exercises. Author Index. Subject Index.