Library Home


Combinatorics

(0 reviews)

No ratings

Joy Morris, University of Lethbridge

Pub Date: 2017

Publisher: Independent

Language: English

Read this book

Conditions of Use

Attribution-NonCommercial-ShareAlike
CC BY-NC-SA

Table of Contents

  • Chapter 1. What is Combinatorics?

Part I. Enumeration

  • 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

Index
List of Notation
Appendix A. Solutions to selected exercises

About the Book

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

About the Contributors

Author

Joy Morris is a Professor in the Department of Mathematics & Computer Science at University of Lethbridge.