Applied Combinatorics

Applied Combinatorics

4.05 (18 ratings by Goodreads)
By (author)  , By (author) 

List price: US$94.98

Currently unavailable

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks


For courses in undergraduate Combinatorics for juniors or seniors.

This carefully crafted text emphasizes applications and problem solving. It is divided into 4 parts. Part I introduces basic tools of combinatorics, Part II discusses advanced tools, Part III covers the existence problem, and Part IV deals with combinatorial optimization.
show more

Product details

  • Hardback | 848 pages
  • 178 x 236 x 30mm | 1,401.61g
  • Pearson
  • United States
  • English
  • 2nd edition
  • 0130796034
  • 9780130796035

Table of contents

1. What Is Combinatorics?

2. Basic Counting Rules.

3. Introduction to Graph Theory.

4. Generating Functions and Their Applications.

5. Recurrence Relations.

6. The Principle of Inclusion and Exclusion.

7. The Polya Theory of Counting.

8. Experimental Design.

9. Coding Theory.

10. Existence Problems in Graph Theory.

11. Matching and Covering.

12. Optimization Problems for Graphs and Networks.
show more

Review quote

"The writing style is excellent. Roberts' original text has always been one of my favorites and the new edition maintains the same high standards. Roberts and Tesman reads as well as the original, I'm pleased to say. The explanations are detailed enough that the students can follow the arguments readily. The motivating examples are a truly strong point for the text. No other text with which I am familiar comes even close to the number of applications presented here." - John Elwin, San Diego State University

"I began using this book last fall in an undergraduate course. I used it because I believe it is one of the best books on the market for the purpose of this class. The text is written clearly throughout. The book is very well suited for a junior/senior course consisting of mathematics and computer science majors." - Joachim Rosentahal, University of Notre Dame

"The new material in this reviewed manuscript makes this new edition even stronger than the old text. I love the inclusion of extra material on cryptography and code. The writing style is clear and straightforward. The examples and clarity of explanations are quite good." - Edward Allen, Wake Forest University
show more

Rating details

18 ratings
4.05 out of 5 stars
5 39% (7)
4 33% (6)
3 22% (4)
2 6% (1)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X