Applied combinatorics
Author(s)
Bibliographic Information
Applied combinatorics
Pearson/Prentice Hall, c2005
2nd ed
Available at 4 libraries
Note
Includes bibliographies and indexes
Previous edition: 1984
Description and Table of Contents
Description
For courses in undergraduate Combinatorics for juniors or seniors.
This carefully crafted text emphasizes applications and problem solving. It is divided into 4 parts. Part I introduces basic tools of combinatorics, Part II discusses advanced tools, Part III covers the existence problem, and Part IV deals with combinatorial optimization.
Table of Contents
1. What Is Combinatorics?
2. Basic Counting Rules.
3. Introduction to Graph Theory.
4. Generating Functions and Their Applications.
5. Recurrence Relations.
6. The Principle of Inclusion and Exclusion.
7. The Polya Theory of Counting.
8. Experimental Design.
9. Coding Theory.
10. Existence Problems in Graph Theory.
11. Matching and Covering.
12. Optimization Problems for Graphs and Networks.
by "Nielsen BookData"