Combinatorics

(0 reviews)

star01star02star03star04star05

Joy Morris, University of Lethbridge

Pub Date: 2017

ISBN 13:

Publisher: Independent

Read This Book

Conditions of Use

Attribution-NonCommercial-ShareAlike
CC BY-NC-SA

Reviews

  All reviews are licensed under a CC BY-ND license.

Learn more about reviews.

There are no reviews for this book






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(s)

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