Cover Image

Introduction to combinatorics /

Show other versions (1)

"In Introduction to Combinatorics, the authors present a text for students at all levels of preparation. For some, this will be the first course in combinatorics where students see several real proofs. Others will have a good background in linear algebra, will have completed the calculus stream...

Full description

Bibliographic Details
Main Authors: Wallis, W. D. (Author), George, J. C. (John Clay), 1959- (Author)
Corporate Author: Taylor & Francis
Format: eBook
Language:English
Published: Boca Raton : CRC Press, Taylor and Francis Group, [2017]
Edition:Second edition.
Series:Discrete mathematics and its applications.
Subjects:
Combinatorial analysis > Textbooks.
Combinatorial analysis
Electronic books.
Textbooks
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • Introduction
  • Fundamentals of enumeration
  • Probability
  • The pigeonhole principle and Ramsey's theorem
  • The principle of inclusion and exclusion
  • Generating functions and recurrence relations
  • Catalan, Bell, and Stirling numbers
  • Symmetries and the Pólya-Redfield method
  • Partially ordered sets
  • Introduction to graph theory
  • Further graph theory
  • Coding theory
  • Latin squares
  • Balanced incomplete block designs
  • Linear algebra methods in combinatorics
  • Appendix A : Sets, proof techniques
  • Appendix B : Matrices and vectors
  • Appendix C : some combinatorial people.