The third edition of this popular text presents the tools of combinatorics for a first undergraduate course. After introducing fundamental counting rules, tools of graph theory and relations, the focus is on three basic problems of combinatorics: counting, existence, and optimization problems. They discuss advanced tools for dealing with the counting problem, including generating functions, recurrences, inclusion/exclusion, and Polya theory. Combinatorial design, coding theory, and special problems in graph theory are also covered. It also illustrates the basic ideas of combinatorial optimization through a study of graphs and networks. The authors present many contemporary applications.
- ISBN10 1498781306
- ISBN13 9781498781305
- Publish Date 1 January 2021 (first published 3 June 2009)
- Publish Status Out of Stock
- Publish Country US
- Publisher Taylor & Francis Inc
- Imprint Productivity Press
- Edition 3rd New edition
- Format Hardcover
- Pages 750
- Language English