Addison-Wesley / Prentice Hall

Mathematics



Introductory Combinatorics, 3/E
Richard A. Brualdi, University of Wisconsin

ISBN-10: 0131814885
ISBN-13: 9780131814882

Publisher: Prentice Hall
Copyright: 1999
Format: Cloth; 614 pp
Status: Out of Print

Suggested retail price: $101.33
This item is out of print and is no longer available for purchase.

Appropriate for an undergraduate junior/senior level mathematics course on combinatorics.

This book emphasizes combinatorial ideas including the pigeon-hole principle, counting techniques, permutations and combinations, Pólya counting, binomial coefficients, inclusion-exclusion principle, generating functions and recurrence relations, and combinatortial structures (matchings, designs, graphs).

NEW TO THIS EDITION

  • NEW - Includes new material on partially ordered sets and Dilworth's Theorem. Pg. __
  • NEW - Presents new material on partitions of integers and generating functions. Pg.___
  • NEW - Chapters on graph theory have been completely revised with a new chapter on digraphs and networks. Pg.___
  • Presents an excellent treatment of Polya's Counting Theorem that doesn't assume the student is familiar with group theory. Pg.___
  • The text is written in a very lively style. Pg.___
  • Most complete coverage of the undergraduate texts available in this market.

  • Includes new material on partially ordered sets and Dilworth's Theorem. Pg. __
  • Presents new material on partitions of integers and generating functions. Pg.___
  • Chapters on graph theory have been completely revised with a new chapter on digraphs and networks. Pg.___



 1. What is Combinatorics?


 2. The Pigeonhole Principle.


 3. Permutations and Combinations.


 4. Generating Permutations and Combinations.


 5. The Binomial Coefficients.


 6. The Inclusion-Exclusion Principle and Applications.


 7. Recurrence Relations and Generating Functions.


 8. Special Counting Sequences.


 9. Matchings in Bipartite Graphs.


10. Combinatorial Designs.


11. Introduction to Graph Theory.


12. Digraphs and Networks.


13. More on Graph Theory.


14. Pólya Counting.


Answers and Hints to Exercises.


Bibliography.


Index.

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students, contact your Pearson Higher Education representative for pricing and ordering information.

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students contact your Pearson Higher Education representative.


Copyright ©2008 Pearson Education. All rights reserved. Legal Notice | Privacy Policy | Permissions