Foundations of Combinatorics with Applications (Dover Books on Mathematics)

This introduction to combinatorics, the foundation of the interaction between computer science and mathematics, is suitable for upper-level undergraduates and graduate students in engineering, science, and mathematics.
The four-part treatment begins with a section on counting and listing that covers basic counting, functions, decision trees, and sieving methods. The following section addresses fundamental concepts in graph theory and a sampler of graph topics. The third part examines a variety of applications relevant to computer science and mathematics, including induction and recursion, sorting theory, and rooted plane trees. The final section, on generating functions, offers students a powerful tool for studying counting problems. Numerous exercises appear throughout the text, along with notes and references. The text concludes with solutions to odd-numbered exercises and to all appendix exercises.

• Number Theory (Dover Books on Mathematics)
• Enumerative Combinatorics: Volume 1 (Cambridge Studies in Advanced Mathematics)
• Real Analysis: A Long-Form Mathematics Textbook
• Linear Algebra Done Right (Undergraduate Texts in Mathematics)
• Schaum's Outline of Theory and Problems of Combinatorics including concepts of Graph Theory
• Introduction to Graph Theory (Dover Books on Mathematics)
• Combinatorics: A Very Short Introduction (Very Short Introductions)
• Combinatorics Problems and Solutions
• The Foundations of Mathematics
• Principles of Statistics (Dover Books on Mathematics)