Introductory Combinatorics

ISBN-10: 0136020402

ISBN-13: 9780136020400

Edition: 5th 2010

List price: $192.20
eBook available
30 day, 100% satisfaction guarantee

If an item you ordered from TextbookRush does not meet your expectations due to an error on our part, simply fill out a return request and then return it by mail within 30 days of ordering it for a full refund of item cost.

Learn more about our returns policy


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.
eBooks Starting from $54.50
Rent eBooks
Buy eBooks
what's this?
Rush Rewards U
Members Receive:
You have reached 400 XP and carrot coins. That is the daily max!
Study Briefs

Limited time offer: Get the first one free! (?)

All the information you need in one place! Each Study Brief is a summary of one specific subject; facts, figures, and explanations to help you learn faster.

Add to cart
Study Briefs
Periodic Table Online content $4.95 $1.99
Add to cart
Study Briefs
Calculus 1 Online content $4.95 $1.99
Add to cart
Study Briefs
Business Ethics Online content $4.95 $1.99
Add to cart
Study Briefs
Business Law Online content $4.95 $1.99
Customers also bought

Book details

List price: $192.20
Edition: 5th
Copyright year: 2010
Publisher: Prentice Hall PTR
Publication date: 12/28/2008
Binding: Hardcover
Pages: 648
Size: 7.25" wide x 9.25" long x 1.00" tall
Weight: 2.618
Language: English

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
Free shipping on orders over $35*

*A minimum purchase of $35 is required. Shipping is provided via FedEx SmartPost® and FedEx Express Saver®. Average delivery time is 1 – 5 business days, but is not guaranteed in that timeframe. Also allow 1 - 2 days for processing. Free shipping is eligible only in the continental United States and excludes Hawaii, Alaska and Puerto Rico. FedEx service marks used by permission."Marketplace" orders are not eligible for free or discounted shipping.

Learn more about the TextbookRush Marketplace.