Introductory combinatorics (fifth edition)
Subtitle: Zu he shu xue (Ying wen ban, di 5 ban)
By: Richard A. Brualdi zhu
Edition: Di 1 ban, ying yin ban
Series: Jing dian yuan ban shu ku
Publisher: Ji xie gong ye chu ban she
Published: 2009
Place of publication: Beijing Shi
Language: eng
Number of pages: 605
ISBN-13: 9787111265252
Subjects: Combinatorial analysis; Textbooks; Computer science; Mathematics
Other titles: Zu he shu xue (Ying wen ban, di 5 ban)
Notes: Includes bibliographical references (pages 596-597) and index.

Originally published : [N.J.] : Pearson Education, c2009, 5th ed.
Table of contents: title: Preface
pagenum: v; label: 1
title: What Is Combinatorics?
pagenum: 1; label: 1.1
title: Example: Perfect Covers of Chessboards
pagenum: 3; label: 1.2
title: Example: Magic Squares
pagenum: 7; label: 1.3
title: Example: The Four-Color Problem
pagenum: 10; label: 1.4
title: Example: The Problem of the 36 Officers
pagenum: 11; label: 1.5
title: Example: Shortest-Route Problem
pagenum: 14; label: 1.6
title: Example: Mutually Overlapping Circles
pagenum: 15; label: 1.7
title: Example: The Game of Nim
pagenum: 17; label: 1.8
title: Exercises
pagenum: 20; label: 2
title: Permutations and Combinations
pagenum: 27; label: 2.1
title: Four Basic Counting Principles
pagenum: 27; label: 2.2
title: Permutations of Sets
pagenum: 35; label: 2.3
title: Combinations (Subsets) of Sets
pagenum: 41; label: 2.4
title: Permutations of Multisets
pagenum: 46; label: 2.5
title: Combinations of Multisets
pagenum: 52; label: 2.6
title: Finite Probability
pagenum: 56; label: 2.7
title: Exercises
pagenum: 60; label: 3
title: The Pigeonhole Principle
pagenum: 69; label: 3.1
title: Pigeonhole Principle: Simple Form
pagenum: 69; label: 3.2
title: Pigeonhole Principle: Strong Form
pagenum: 73; label: 3.3
title: A Theorem of Ramsey
pagenum: 77; label: 3.4
title: Exercises
pagenum: 82; label: 4
title: Generating Permutations and Combinations
pagenum: 87; label: 4.1
title: Generating Permutations
pagenum: 87; label: 4.2
title: Inversions in Permutations
pagenum: 93; label: 4.3
title: Generating Combinations
pagenum: 98; label: 4.4
title: Generating r-Subsets
pagenum: 109; label: 4.5
title: Partial Orders and Equivalence Relations
pagenum: 113; label: 4.6
title: Exercises
pagenum: 118; label: 5
title: The Binomial Coefficients
pagenum: 127; label: 5.1
title: Pascal's Triangle
pagenum: 127; label: 5.2
title: The Binomial Theorem
pagenum: 130; label: 5.3
title: Unimodality of Binomial Coefficients
pagenum: 139; label: 5.4
title: The Multinomial Theorem
pagenum: 143; label: 5.5
title: Newton's Binomial Theorem
pagenum: 146; label: 5.6
title: More on Partially Ordered Sets
pagenum: 149; label: 5.7
title: Exercises
pagenum: 154; label: 6
title: The Inclusion-Exclusion Principle and Applications
pagenum: 161; label: 6.1
title: The Inclusion-Exclusion Principle
pagenum: 161; label: 6.2
title: Combinations with Repetition
pagenum: 168; label: 6.3
title: Derangements
pagenum: 172; label: 6.4
title: Permutations with Forbidden Positions
pagenum: 177; label: 6.5
title: Another Forbidden Position Problem
pagenum: 181; label: 6.6
title: Möbius Inversion
pagenum: 183; label: 6.7
title: Exercises
pagenum: 198; label: 7
title: Recurrence Relations and Generating Functions
pagenum: 205; label: 7.1
title: Some Number Sequences
pagenum: 206; label: 7.2
title: Generating Functions
pagenum: 215; label: 7.3
title: Exponential Generating Functions
pagenum: 222; label: 7.4
title: Solving Linear Homogeneous Recurrence Relations
pagenum: 228; label: 7.5
title: Nonhomogeneous Recurrence Relations
pagenum: 245; label: 7.6
title: A Geometry Example
pagenum: 253; label: 7.7
title: Exercises
pagenum: 257; label: 8
title: Special Counting Sequences
pagenum: 265; label: 8.1
title: Catalan Numbers
pagenum: 265; label: 8.2
title: Difference Sequences and Stirling Numbers
pagenum: 274; label: 8.3
title: Partition Numbers
pagenum: 291; label: 8.4
title: A Geometric Problem
pagenum: 298; label: 8.5
title: Lattice Paths and Schröder Numbers
pagenum: 301; label: 8.6
title: Exercises
pagenum: 315; label: 9
title: Systems of Distinct Representatives
pagenum: 321; label: 9.1
title: General Problem Formulation
pagenum: 322; label: 9.2
title: Existence of SDRs
pagenum: 326; label: 9.3
title: Stable Marriages
pagenum: 330; label: 9.4
title: Exercises
pagenum: 337; label: 10
title: Combinatorial Designs
pagenum: 341; label: 10.1
title: Modular Arithmetic
pagenum: 341; label: 10.2
title: Block Designs
pagenum: 353; label: 10.3
title: Steiner Triple Systems
pagenum: 362; label: 10.4
title: Latin Squares
pagenum: 368; label: 10.5
title: Exercises
pagenum: 388; label: 11
title: Introduction to Graph Theory
pagenum: 395; label: 11.1
title: Basic Properties
pagenum: 396; label: 11.2
title: Eulerian Trails
pagenum: 406; label: 11.3
title: Hamilton Paths and Cycles
pagenum: 414; label: 11.4
title: Bipartite Multigraphs
pagenum: 419; label: 11.5
title: Trees
pagenum: 426; label: 11.6
title: The Shannon Switching Game
pagenum: 432; label: 11.7
title: More on Trees
pagenum: 438; label: 11.8
title: Exercises
pagenum: 449; label: 12
title: More on Graph Theory
pagenum: 461; label: 12.1
title: Chromatic Number
pagenum: 462; label: 12.2
title: Plane and Planar Graphs
pagenum: 472; label: 12.3
title: A Five-Color Theorem
pagenum: 476; label: 12.4
title: Independence Number and Clique Number
pagenum: 480; label: 12.5
title: Matching Number
pagenum: 488; label: 12.6
title: Connectivity
pagenum: 493; label: 12.7
title: Exercises
pagenum: 498; label: 13
title: Digraphs and Networks
pagenum: 505; label: 13.1
title: Digraphs
pagenum: 505; label: 13.2
title: Networks
pagenum: 516; label: 13.3
title: Matchings in Bipartite Graphs Revisited
pagenum: 523; label: 13.4
title: Exercises
pagenum: 533; label: 14
title: Pólya Counting
pagenum: 541; label: 14.1
title: Permutation and Symmetry Groups
pagenum: 542; label: 14.2
title: Burnside's Theorem
pagenum: 552; label: 14.3
title: Pólya's Counting Formula
pagenum: 559; label: 14.4
title: Exercises
pagenum: 576; title: Answers and Hints to Exercises
pagenum: 582; title: Bibliography
pagenum: 596; title: Index
pagenum: 598