Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
Three things should be considered: problems, theorems, and applications. - Gottfried Wilhelm Leibniz, Dissertatio de Arte Combinatoria, 1666 This book grew out of several courses in combinatorics and graph theory given at Appalachian State University and UCLA in recent years. A one-semester course for juniors at Appalachian State University focusing on graph theory covered most of Chapter 1 and the first part of Chapter 2. A one-quarter course at UCLA on combinatorics for undergraduates concentrated on the topics in Chapter 2 and included some parts of Chapter I. Another semester course at Appalachian State for advanced undergraduates and beginning graduate students covered most of the topics from all three chapters. There are rather few prerequisites for this text. We assume some familiarity with basic proof techniques, like induction. A few topics in Chapter 1 assume some prior exposure to elementary linear algebra. Chapter 2 assumes some familiarity with sequences and series, especially Maclaurin series, at the level typically covered in a first-year calculus course. The text requires no prior experience with more advanced subjects, such as group theory.
Similar content being viewed by others
Keywords
Table of contents (3 chapters)
-
Front Matter
-
Back Matter
Reviews
From the reviews:
SIAM REVIEW
"The narrative and proofs are well written, and the authors are given to frequent uses of humor. Students should find this book as easy to read as any other good-quality text written with them in mind. Each of the three chapters concludes with several paragraphs describing an excellent selection of more advanced texts or papers to consider for further study"
Authors and Affiliations
Accessibility Information
Accessibility information for this book is coming soon. We're working to make it available as quickly as possible. Thank you for your patience.
Bibliographic Information
Book Title: Combinatorics and Graph Theory
Authors: John M. Harris, Jeffry L. Hirst, Michael J. Mossinghoff
Series Title: Undergraduate Texts in Mathematics
DOI: https://doi.org/10.1007/978-1-4757-4803-1
Publisher: Springer New York, NY
-
eBook Packages: Springer Book Archive
Copyright Information: Springer Science+Business Media New York 2000
eBook ISBN: 978-1-4757-4803-1Published: 18 April 2013
Series ISSN: 0172-6056
Series E-ISSN: 2197-5604
Edition Number: 1
Number of Pages: XIII, 228
Number of Illustrations: 1 b/w illustrations
Topics: Combinatorics