Introductory Combinatorics

by Richard A. Brualdi

Description This, the best sellingbook in its market, emphasizes combinatorial ideas including thepigeon-hole principle, counting techniques, permutations andcombinations, P?lya counting, binomial coefficients,inclusion-exclusion principle, generating functions and recurrencerelations, and combinatortial structures (matchings, designs,graphs), flows in networks. For Sale in Indiansubcontinent only NEW - New problems in each chapter -Many more challenging problem sets have been added. Presents an excellent treatment of Polya's Counting Theoremthat doesn't assume students have seen group theory. Many worked examples. What Is Combinatorics? The Pigeonhole Principle. Permutations and Combinations. Generating Permutations and Combinations. The Binomial Coefficients. The Inclusion-Exclusion Principle and Applications. Recurrence Relations and Generating Functions. Special Counting Sequences. Matchings in Bipartite Graphs. Combinatorial Designs. Introduction to Graph Theory. Digraphs and Networks. More on Graph Theory. Polya Counting.

Genres: Mathematics, Nonfiction, Reference, Textbooks

640 pages, Paperback

First published March 1, 1977

Reviews

[Rachel · Rating 3 out of 5]

For the most part I found it to be very boring and not as useful as I hoped. I found myself constantly having to go to outside sources to do effective studying, which I normally do anyway; but instead of the outside sources being supplementary to the text, they had become primary over the text.

[Daniel Hoffman · Rating 4 out of 5]

This was required for a course. Pretty good introductory text, and the book did a good job of explaining topics when they needed expanding upon, and keeping a decent pace in general.

[Amr Elseweifi · Rating 1 out of 5]

This books was not good at all. Constantly skips steps and assumes stuff is self-evident.

[Tianyi Cui · Rating 4 out of 5]

The book taught me Combinatorics in my senior middle school. Very interesting to read. Recommended to everyone who starts to learn Combinatorics.

[Hannah Thomas · Rating 4 out of 5]

If you're into a different kind of counting about mathematics, here you go! ;)

[Dipan Laha · Rating 4 out of 5]

Very good

[Joe Cole · Rating 5 out of 5]

This is very special topic and this textbook is great if you take this course.