Applied Combinatorics
The purpose
of this note is to give students a broad exposure to combinatorial mathematics,
using applications to emphasize fundamental concepts and techniques. Topics
covered includes: Introduction to Combinatorics, Strings, Sets, and Binomial
Coefficients, Induction, Combinatorial Basics, Graph Theory, Partially Ordered
Sets, Generating Functions, Recurrence Equations , Probability, Applying
Probability to Combinatorics, Combinatorial Applications of Network Flows,
Polya’s Enumeration Theorem.
Author(s): Mitchel T. Keller and William T. Trotter
346 Pages