Advertisement

Combinatorics and Graph Theory

  • John M. Harris
  • Jeffry L. Hirst
  • Michael J. Mossinghoff

Part of the Undergraduate Texts in Mathematics book series (UTM)

Table of contents

  1. Front Matter
    Pages i-xiii
  2. John M. Harris, Jeffry L. Hirst, Michael J. Mossinghoff
    Pages 1-84
  3. John M. Harris, Jeffry L. Hirst, Michael J. Mossinghoff
    Pages 85-159
  4. John M. Harris, Jeffry L. Hirst, Michael J. Mossinghoff
    Pages 161-210
  5. Back Matter
    Pages 211-228

About this book

Introduction

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.

Keywords

Combinatorics Matching Pigeonhole principle Polya Ramsey theory graph theory

Authors and affiliations

  • John M. Harris
    • 1
  • Jeffry L. Hirst
    • 2
  • Michael J. Mossinghoff
    • 3
  1. 1.Department of MathematicsFurman UniversityGreenvilleUSA
  2. 2.Department of MathematicsAppalachian State UniversityBooneUSA
  3. 3.Department of MathematicsUCLALos AngelesUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4757-4803-1
  • Copyright Information Springer-Verlag New York 2000
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4757-4805-5
  • Online ISBN 978-1-4757-4803-1
  • Series Print ISSN 0172-6056
  • Buy this book on publisher's site
Industry Sectors
Pharma
Finance, Business & Banking
Electronics
IT & Software
Telecommunications