Applied Combinatorics

Front Cover
Pearson/Prentice Hall, 2005 - Mathematics - 824 pages
0 Reviews
For courses in undergraduate Combinatorics. Many new detailed applications are covered, including material on list colourings, expanding discussion of scheduling legislative committees, material on DNA sequence alignment, and material on cryptography. *NEW Section dealing with stable marriages and their many modern applications, including the assignment of interns to hospitals, dynamic labour markets, and strategic behaviour. *A mix of difficulty in topics with careful annotation that makes it possible to use this book in a variety of courses. *Treatment of applications as major topics of their own rather than as isolated examples. *Use of real applications from the current literature and the extensive modern literature citations. *Problem-solving through a variety of exercises that test routine ideas, introduce new concepts and applications, or attempt to challenge the reader to use the combinatorial techniques developed.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

The Basic Tools of Combinatorics
15
Introduction to Graph Theory
119
Relations
235
Copyright

11 other sections not shown

Other editions - View all

Common terms and phrases

Bibliographic information