Combinatorics and Graph Theory (Undergraduate Texts in Mathematics Series) / Edition 1
  • Combinatorics and Graph Theory (Undergraduate Texts in Mathematics Series) / Edition 1
  • Combinatorics and Graph Theory (Undergraduate Texts in Mathematics Series) / Edition 1

Combinatorics and Graph Theory (Undergraduate Texts in Mathematics Series) / Edition 1

by John M. Harris, Michael J. Mossinghoff, Jeffry L. Hirst, Michael J. Mossinghoff
     
 

ISBN-10: 0387987363

ISBN-13: 9780387987361

Pub. Date: 07/28/2000

Publisher: Springer-Verlag New York, LLC

This book evolved from several courses in combinatorics and graph theory given at Appalachian State University and UCLA. Chapter 1 focuses on finite graph theory, including trees, planarity, coloring, matchings, and Ramsey theory. Chapter 2 studies combinatorics, including the principle of inclusion and exclusion, generating functions, recurrence relations,…  See more details below

Overview

This book evolved from several courses in combinatorics and graph theory given at Appalachian State University and UCLA. Chapter 1 focuses on finite graph theory, including trees, planarity, coloring, matchings, and Ramsey theory. Chapter 2 studies combinatorics, including the principle of inclusion and exclusion, generating functions, recurrence relations, Pólya theory, the stable marriage problem, and several important classes of numbers. Chapter 3 presents infinite pigeonhole principles, König's lemma, and Ramsey's theorem, and discusses their connections to axiomatic set theory. The text is written in an enthusiastic and lively style. It includes results and problems that cross subdisciplines, emphasizing relationships between different areas of mathematics. In addition, recent results appear in the text, illustrating the fact that mathematics is a living discipline. The text is primarily directed toward upper-division undergraduate students, but lower-division undergraduates with a penchant for proof and graduate students seeking an introduction to these subjects will also find much of interest.

Read More

Product Details

ISBN-13:
9780387987361
Publisher:
Springer-Verlag New York, LLC
Publication date:
07/28/2000
Series:
Undergraduate Texts in Mathematics Series
Edition description:
Older Edition
Pages:
248
Product dimensions:
6.38(w) x 9.56(h) x 0.68(d)

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >