Introductory Combinatorics
4th Edition
Published on 13. May 2004
Book
Hardback
640 pages
978-0-13-100119-0 (ISBN)
Description
Appropriate for an undergraduate junior/senior level mathematics course on combinatorics.
This, the best selling book in its market, emphasizes combinatorial ideas including the pigeon-hole principle, counting techniques, permutations and combinations, Polya counting, binomial coefficients, inclusion-exclusion principle, generating functions and recurrence relations, and combinatortial structures (matchings, designs, graphs), flows in networks.
This, the best selling book in its market, emphasizes combinatorial ideas including the pigeon-hole principle, counting techniques, permutations and combinations, Polya counting, binomial coefficients, inclusion-exclusion principle, generating functions and recurrence relations, and combinatortial structures (matchings, designs, graphs), flows in networks.
More details
Edition
4th edition
Language
English
Place of publication
United States
Publishing group
Pearson Education (US)
Target group
Professional and scholarly
Dimensions
Height: 153 mm
Width: 236 mm
Thickness: 29 mm
Weight
862 gr
ISBN-13
978-0-13-100119-0 (9780131001190)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
New editions
Book
05/2011
5th Edition
Pearson
€149.78
Article is exhausted; no reprint
Book
02/2009
5th Edition
Pearson
€149.78
Article exhausted; check for reprint
Previous edition
Richard A. Brualdi
Introductory Combinatorics
Book
01/1999
3rd Edition
Pearson
€59.41
Article exhausted; check for reprint
Content
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. Polya Counting.
Answers and Hints to Exercises.
Bibliography.
Index.
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. Polya Counting.
Answers and Hints to Exercises.
Bibliography.
Index.