Foundations of Applied Combinatorics
Author | : Edward A. Bender |
Publisher | : Addison Wesley Publishing Company |
Total Pages | : 458 |
Release | : 1991 |
ISBN-10 | : UOM:39015022034725 |
ISBN-13 | : |
Rating | : 4/5 (25 Downloads) |
Download or read book Foundations of Applied Combinatorics written by Edward A. Bender and published by Addison Wesley Publishing Company. This book was released on 1991 with total page 458 pages. Available in PDF, EPUB and Kindle. Book excerpt: This introduction to combinatorics 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 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 (some with solutions), notes, and references appear throughout the text. 75 figures. Appendixes.