Author : Edward A. Bender
Release : 1991
Genre : Mathematics
Kind : eBook
Book Rating : /5 ( reviews)
Book Synopsis Foundations of Applied Combinatorics by : Edward A. Bender
Download or read book Foundations of Applied Combinatorics written by Edward A. Bender. This book was released on 1991. 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.