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

Morris, Joy (author.). BCcampus, (distributor.).

Summary: "This free undergraduate text book provides an introduction to enumeration, graph theory, and design theory. It is aimed at upper-level undergraduate students and the exercises expect some mathematical sophistication, including a reasonable ability to construct proofs. The text is designed to be used in an undergraduate course, but could be suitable for independent study by a student with some mathematical background and understanding of proofs. It does not assume any background knowledge of combinatorics."--BCcampus website

Record details

Physical Description: 1 online resource (351 pages) : illustrations
remote
Edition: Version 2.1.1.
Publisher: [Lethbridge, AB] : University of Lethbridge, 2023.
Distributor: [Victoria, B.C.] : BCcampus
Copyright: ©2021

Content descriptions

General Note:	"Version 2.1.1 of March 2023"--Title page. Includes index.
Formatted Contents Note:	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 -- Chapter 11. Basics of graph theory -- Chapter 12. Moving through graphs -- Chapter 13. Euler and Hamilton -- Chapter 14. Graph colouring -- Chapter 15. Planar graphs -- Chapter 16. Latin squares -- Chapter 17. Designs -- Chapter 18. More designs -- Chapter 19. Designs and codes.
Information Relating to Copyright Status:	This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 2.0 license (CC BY-NC-SA 2.0).
Source of Description Note:	This bibliographic record is available under the Creative Commons CC0 "No Rights Reserved" license. Description based on online resource; title from pdf title page (viewed on January 8, 2024).