Skip to main content
SpringerLink
Log in

Combinatorics and Graph Theory

  • Textbook
  • © 2000

Overview

Authors:
  1. John M. Harris

    1. Department of Mathematics, Furman University, Greenville, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Jeffry L. Hirst

    1. Department of Mathematics, Appalachian State University, Boone, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. Michael J. Mossinghoff

    1. Department of Mathematics, UCLA, Los Angeles, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

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

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (3 chapters)

  1. Front Matter

    Pages i-xiii
    Download chapter PDF

  2. Graph Theory

    • John M. Harris, Jeffry L. Hirst, Michael J. Mossinghoff
    Pages 1-84

  3. Combinatorics

    • John M. Harris, Jeffry L. Hirst, Michael J. Mossinghoff
    Pages 85-159

  4. Infinite Combinatorics and Graphs

    • John M. Harris, Jeffry L. Hirst, Michael J. Mossinghoff
    Pages 161-210

  5. Back Matter

    Pages 211-228
    Download chapter PDF
Back to top

Keywords

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.

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

  • Department of Mathematics, Furman University, Greenville, USA

    John M. Harris

  • Department of Mathematics, Appalachian State University, Boone, USA

    Jeffry L. Hirst

  • Department of Mathematics, UCLA, Los Angeles, USA

    Michael J. Mossinghoff

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

Publish with us

Policies and ethics

Back to top

Search

Navigation