I liked Roberts & Tesman, _Applied Combinatorics_ (2nd edition), but it's out of print. It has nice applications and nice references.

[Not to be confused with Tucker's book also called *Applied Combinatorics*]