ENGLISH

Applied Combinatorics

Book information

Publisher
Chapman and Hall/CRC
Year
2008
ISBN
1420099825, 9781420099829
Language
english
Format
PDF
Filesize
111 MB (116288933 bytes)
Edition
2
Pages
848\889
Orientation
yes
Scanned
yes
Time added
2016-12-04 03:00:28

Description

Now with solutions to selected problems, Applied Combinatorics, Second Edition presents the tools of combinatorics from an applied point of view. This bestselling textbook offers numerous references to the literature of combinatorics and its applications that enable readers to delve more deeply into the topics. After introducing fundamental counting rules and the tools of graph theory and relations, the authors focus 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 Pólya theory. The text then covers combinatorial design, coding theory, and special problems in graph theory. It also illustrates the basic ideas of combinatorial optimization through a study of graphs and networks.

Similar books