Introductory Combinatorics (Fourth Edition)

This, the best selling book in its market, emphasizes combinatorial ideas including the pigeon-hole principle, counting techniques, permutations and combinations, Polya counting, binomial coefficients, inclusion-exclusion principle, generating functions and recurrence relations and combinatortial structures (matchings, designs, graphs), flows in networks.