Description |
1 online resource (iii, 239 pages) : illustrations |
Current Frequency |
Updated irregularly. |
Description |
data file rda |
Note |
Includes index. |
Contents |
What is Combinatorics? -- Part I. Enumeration. Basic Counting Techniques -- Permutations, Combinations, and the Binomial Theorem -- Bijections and Combinatorial Proofs -- Counting with Repetitions -- Induction and Recursion -- Generating Functions -- Generating Functions and Recursion -- Some Important Recursively-Defined Sequences -- Other Basic Counting Techniques -- Part II. Graph Theory. Basics of Graph Theory -- Moving through graphs -- Euler and Hamilton -- Graph Colouring -- Planar graphs -- Part III. Design Theory. Latin squares -- Designs -- More designs -- Designs and Codes -- Appendix A. Solutions to selected exercises. |
Summary |
"Combinatorics 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"--BC Campus website. |
System Details |
Mode of access: World Wide Web. |
Note |
This book is offered under the Creative Commons license (Attribution-NonCommercial-ShareAlike 2.0) |
|
This bibliographic record is available under the Creative Commons CC0 "No Rights Reserved" license. |
|
Online version, version 1.1 of June 2017; title from PDF (viewed on October 23, 2017). |
Subject |
Combinatorial analysis -- Textbooks.
|
Genre/Form |
Electronic books.
|
Added Author |
BC Open Textbook Project, distributor.
|
|
BCcampus.
|
|