Applied Combinatorics: 2nd Edition (e-Book) book cover

Applied Combinatorics

2nd Edition

By Fred Roberts, Barry Tesman

Chapman and Hall/CRC

848 pages

Purchasing Options:$ = USD
Hardback: 9781420099829
pub: 2009-06-03
eBook (VitalSource) : 9780429131592
pub: 2009-06-03
from $67.50

FREE Standard Shipping!


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

Table of Contents

What Is Combinatorics? THE BASIC TOOLS OF COMBINATORICS: Basic Counting Rules. Introduction to Graph Theory. Relations. THE COUNTING PROBLEM: Generating Functions and Their Applications. Recurrence Relations. The Principle of Inclusion and Exclusion. The Polya Theory of Counting. THE EXISTENCE PROBLEM: Combinatorial Designs. Coding Theory. Existence Problems in Graph Theory. COMBINATORIAL OPTIMIZATION: Matching and Covering. Optimization Problems for Graphs and Networks. Appendix. Indices.

About the Authors

Fred S. Roberts is Professor of Mathematics and Director of DIMACS at Rutgers University.

Barry Tesman is Professor of Mathematics at Dickinson College.

Subject Categories

BISAC Subject Codes/Headings:
COMPUTERS / Operating Systems / General
COMPUTERS / Security / General
MATHEMATICS / Combinatorics