(0) items

Note: Supplemental materials are not guaranteed with Rental or Used book purchases.
Introductory Combinatorics,9780136020400
This item qualifies for

Your order must be $59 or more, you must select US Postal Service Shipping as your shipping preference, and the "Group my items into as few shipments as possible" option when you place your order.

Bulk sales, PO's, Marketplace Items, eBooks, Apparel, and DVDs not included.

Introductory Combinatorics



Pub. Date:
List Price: $190.20

Rent Textbook


Buy New Textbook

Currently Available, Usually Ships in 24-48 Hours

Used Textbook

We're Sorry
Sold Out


We're Sorry
Not Available

More New and Used
from Private Sellers
Starting at $79.87

Questions About This Book?

Why should I rent this book?

Renting is easy, fast, and cheap! Renting from can save you hundreds of dollars compared to the cost of new or used books each semester. At the end of the semester, simply ship the book back to us with a free UPS shipping label! No need to worry about selling it back.

How do rental returns work?

Returning books is as easy as possible. As your rental due date approaches, we will email you several courtesy reminders. When you are ready to return, you can print a free UPS shipping label from our website at any time. Then, just return the book to your UPS driver or any staffed UPS location. You can even use the same box we shipped it in!

What version or edition is this?

This is the 5th edition with a publication date of 12/28/2008.

What is included with this book?

  • The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any CDs, lab manuals, study guides, etc.
  • The Rental copy of this book is not guaranteed to include any supplemental materials. You may receive a brand new copy, but typically, only the book itself.

  • Introductory Combinatorics
    Introductory Combinatorics
  • Introductory Combinatorics
    Introductory Combinatorics


This trusted best-seller emphasizes combinatorial ideasincluding the pigeon-hole principle, counting techniques, permutations and combinations, Poacute;lya counting, binomial coefficients, inclusion-exclusion principle, generating functions and recurrence relations, combinatortial structures (matchings, designs, graphs), and flows in networks. The Fifth Edition clarifies the exposition throughout and adds a wealth of new exercises.Appropriate for one- or two-semester, junior- to senior-level combinatorics courses.

Author Biography

Richard A. Brualdi is Bascom Professor of Mathematics, Emeritus at the University of Wisconsin-Madison. He served as Chair of the Department of Mathematics from 1993-1999. His research interests lie in matrix theory and combinatorics/graph theory. Professor Brualdi is the author or co-author of six books, and has published extensively. He is one of the editors-in-chief of the journal "Linear Algebra and its Applications" and of the journal "Electronic Journal of Combinatorics." He is a member of the American Mathematical Society, the Mathematical Association of America, the International Linear Algebra Society, and the Institute for Combinatorics and its Applications. He is also a Fellow of the Society for Industrial and Applied Mathematics.

Table of Contents

What is Combinatorics?
Example: Perfect Covers of Chessboards
Example: Magic Squares
Example: The Four-Color Problem
Example: The Problem of the 36 Officers
Example: Shortest-Route Problem
Example: Mutually Overlapping Circles
Example: The Game of Nim
The Pigeonhole Principle
Pigeonhole Principle: Simple Form
Pigeonhole Principle: Strong Form
A Theorem of Ramsay
Permutations and Combinations
Four Basic Counting Principles
Permutations of Sets
Combinations of Sets
Permutations of Multisets
Combinations of Multisets
Finite Probability
Generating Permutations and Combinations
Generating Permutations
Inversions in Permutations
Generating Combinations
Generating r-Combinations
Partial Orders and Equivalence Relations
The Binomial Coefficients
Pascal's Formula
The Binomial Theorem
Unimodality of Binomial Coefficients
The Multinomial Theorem
Newton's Binomial Theorem
More on Partially Ordered Sets
The Inclusion-Exclusion Principle and Applications
The Inclusion-Exclusion Principle
Combinations with Repetition
Permutations with Forbidden Positions
Another Forbidden Position Problem
Möbius Inversion
Recurrence Relations and Generating Functions
Some Number Sequences
Generating Functions
Exponential Generating Functions
Solving Linear Homogeneous Recurrence Relations
Nonhomogeneous Recurrence Relations
A Geometry Example
Special Counting Sequences
Catalan Numbers
Difference Sequences and Stirling Numbers
Partition Numbers
A Geometric Problem
Lattice Paths and Schröder Numbers
Systems of Distinct Representatives
General Problem Formulation
Existence of SDRs
Stable Marriages
Combinatorial Designs
Modular Arithmetic
Block Designs
Steiner Triple Systems
Latin Squares
Introduction to Graph Theory
Basic Properties
Eulerian Trails
Hamilton Paths and Cycles
Bipartite Multigraphs
The Shannon Switching Game
More on Trees
More on Graph Theory
Chromatic Number
Plane and Planar Graphs
A 5-color Theorem
Independence Number and Clique Number
Matching Number
Digraphs and Networks
Matching in Bipartite Graphs Revisited
Pólya Counting
Permutation and Symmetry Groups
Burnside's Theorem
Pólya's Counting formula
Table of Contents provided by Publisher. All Rights Reserved.

Please wait while the item is added to your cart...