Applied Combinatorics

List Price: $15.00

Add to Cart

Continue Shopping

Applied Combinatorics

Authored by Mitchel T. Keller, William T. Trotter
Edition: 2017 Edition

This is a text with more than enough material for a one-semester introduction to combinatorics. The original target audience was primarily computer science majors, but the topics included make it suitable for a variety of different students. Topics include

  • Basic enumeration: strings, sets, binomial coefficients
  • Recursion and mathematical induction
  • Graph theory
  • Partially ordered sets
  • Additional enumeration techniques: inclusion-exclusion, generating functions, recurrence relations, and Polya theory.
  • Graph algorithms: minimum weight spanning trees, Dijkstra's algorithm, network flows

This text is open source and available under a Creative Commons license. To access the free HTML and PDF versions of the text, visit

Publication Date:
1973702711 / 9781973702719
Page Count:
Binding Type:
US Trade Paper
Trim Size:
7.44" x 9.69"
Black and White with Bleed
Related Categories:
Mathematics / Combinatorics

Site Help Order Help Policies Contact