Applied Combinatorics / Edition 6

Hardcover (Print)
Rent from
(Save 83%)
Est. Return Date: 12/19/2014
Buy New
Buy New from
Buy Used
Buy Used from
(Save 41%)
Item is in good condition but packaging may have signs of shelf wear/aging or torn packaging.
Condition: Used – Good details
Used and New from Other Sellers
Used and New from Other Sellers
from $49.92
Usually ships in 1-2 business days
(Save 70%)
Other sellers (Hardcover)
  • All (21) from $49.92   
  • New (14) from $65.60   
  • Used (7) from $49.92   


Explains how to reason and model combinatorially. Enables students to develop proficiency in fundamental discrete math problem solving in the manner that a calculus textbook develops competence in basic analysis problem solving. Stresses the systematic analysis of different possibilities, exploration of the logical structure of a problem and ingenuity. This edition contains many new exercises.
Read More Show Less

Editorial Reviews

From The Critics
This text for undergraduate and beginning graduate students in computer science and mathematics covers the theory and application of combinatorial reasoning. Tucker (mathematics, Stony Brook) begins with a discussion of the elements of graph theory before moving on to enumeration. The systematic analysis of different possibilities, the exploration of the logical structure of a problem, and ingenuity are emphasized throughout the text. Annotation c. Book News, Inc., Portland, OR (
From the Publisher
"...a well-structured text that addresses a broad range of topics... It is well presented, written clearly and easy to follow."  (Times Higher Education Supplement, November 2007)
Read More Show Less

Product Details

  • ISBN-13: 9780470458389
  • Publisher: Wiley, John & Sons, Incorporated
  • Publication date: 2/1/2012
  • Edition description: New Edition
  • Edition number: 6
  • Pages: 496
  • Sales rank: 341,946
  • Product dimensions: 6.30 (w) x 9.30 (h) x 0.90 (d)

Meet the Author

Alan Tucker is Deputy Department Chair and Undergraduate Program Director in the Department of Applied Mathematics and Statistics at SUNY Stony Brook.

Read More Show Less

Table of Contents

Pt. 1 Graph Theory 1
Ch. 1 Elements of Graph Theory 3
Ch. 2 Covering Circuits and Graph Coloring 53
Ch. 3 Trees and Searching 95
Ch. 4 Network Algorithms 129
Pt. 2 Enumeration 167
Ch. 5 General Counting Methods for Arrangements and Selections 169
Ch. 6 Generating Functions 241
Ch. 7 Recurrence Relations 273
Ch. 8 Inclusion-Exclusion 309
Pt. 3 Additional Topics 341
Ch. 9 Polya's Enumeration Formula 343
Ch. 10 Games with Graphs 371
Appendix 387
Glossary of Counting and Graph Theory Terms 403
Bibliography 407
Solutions to Odd-Numbered Problems 409
Index 441
Read More Show Less

Customer Reviews

Average Rating 5
( 1 )
Rating Distribution

5 Star


4 Star


3 Star


2 Star


1 Star


Your Rating:

Your Name: Create a Pen Name or

Barnes & Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation


  • - By submitting a review, you grant to Barnes & and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Terms of Use.
  • - Barnes & reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously
Sort by: Showing 1 Customer Reviews
  • Posted June 15, 2013

    WOW... I love MyDeals247 model - they create competition among t

    WOW... I love MyDeals247 model - they create competition among the sellers real-time.

    0 out of 1 people found this review helpful.

    Was this review helpful? Yes  No   Report this review
Sort by: Showing 1 Customer Reviews

If you find inappropriate content, please report it to Barnes & Noble
Why is this product inappropriate?
Comments (optional)