Processing ......
FreeComputerBooks.com
Free Computer, Mathematics, Technical Books and Lecture Notes, etc.


 Title Applied Combinatorics
 Author(s) Mitchel T. Keller, William T. Trotter
 Publisher: CreateSpace Independent Publishing Platform; 2016 edition edition (June 23, 2016)
 Paperback 384 pages
 eBook HTML and PDF (385 pages)
 Language: English
 ISBN10: 1534878653
 ISBN13: 9781534878655
 Share This:
Book Description
This is a text with more than enough material for a onesemester 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: inclusionexclusion, 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 http://rellek.net/appcomb/.
About the Authors Mitchel T. Keller is an Assistant Professor of Mathematics at Washington and Lee University in Lexington, Virginia.
 William T. Trotter is a Professor of Mathematics at the Georgia Institute of Technology in Atlanta.




















