Cover Image

Combinatorics

Combinatorics is an upper-level introductory course in enumeration, graph theory, and design theory.

Saved in:

Bibliographic Details
Main Author:	Morris, Joy (Author)
Format:	Electronic eBook
Language:	English
Published:	Lethbridge, Alberta Joy Morris [2022]
Edition:	Version 2.1
Series:	Open textbook library.
Subjects:	Computer Science > Textbooks
Online Access:	Access online version
Tags:	Add Tag No Tags, Be the first to tag this record!

Table of Contents:

Part I. Enumeration
Chapter 1. What is Combinatorics?
Chapter 2. Basic Counting Techniques
Chapter 3. Permutations, Combinations, and the Binomial Theorem
Chapter 4. Bijections and Combinatorial Proofs
Chapter 5. Counting with Repetitions
Chapter 6. Induction and Recursion
Chapter 7. Generating Functions
Chapter 8. Generating Functions and Recursion
Chapter 9. Some Important Recursively-Defined Sequences
Chapter 10. Other Basic Counting Techniques
Part II. Graph Theory
Chapter 11. Basics of Graph Theory
Chapter 12. Moving through graphs
Chapter 13. Euler and Hamilton
Chapter 14. Graph Colouring
Chapter 15. Planar graphs
Part III. Design Theory
Chapter 16. Latin squares
Chapter 17. Designs
Chapter 18. More designs
Chapter 19. Designs and Codes
Appendix A. Complex Numbers
Appendix B. Biographical Briefs
Appendix C. Solutions to Selected Exercises
Appendix D. List of Notation
Index