Applied Combinatorics, 1/e
Fred S. Roberts, Rutgers University
Published February, 1984 by Prentice Hall Engineering/Science/Mathematics
Copyright 1984, 640 pp.
Sign up for future
mailings on this subject.
See other books about:
Extraordinarily broad in scope and depth, this innovative
text presents techniques and applications of combinatorics
in a clear, relatively elementary and yet comprehensive
I. The Basic Tools of Combinatorics.
1. What is Combinatorics?
2. Basic Counting Rules
II. The Counting Problem.
3. Introduction to Graph Theory.
4. Generating Functions and Their Applications.
III. The Existence Problem.
5. Recurrence Relations.
7. The Polya Theory of Counting.
8. The Pigeonhole Principle and its
IV. Combinatorial Optimization.
9. Experimental Design.
10. Coding Theory.
11. Existence Problems in Graph Theory.
12. Matching and Covering.
13. Optimization Problems for Graphs and Networks.
Answers to Selected Exercises.