Cover Image

Combinatorics and Graph Theory /

Show other versions (3)

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...

Full description

Bibliographic Details
Main Author: Harris, John M.
Corporate Author: SpringerLink (Online service)
Other Authors: Hirst, Jeffry L., Mossinghoff, Michael J.
Format: eBook
Language:English
Published: New York, NY : Springer New York, 2000.
Series:Undergraduate texts in mathematics.
Subjects:
Mathematics.
Combinatorial analysis.
Electronic books.
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • Graph Theory: Introductory Concepts
  • Trees
  • Planarity
  • Colorings
  • Matchings
  • Ramsey Theory
  • References; Combinatorics: Three Basic Problems
  • Binomial Coefficients
  • The Principle of Inclusion and Exclusion
  • Generating Functions
  • Polya's Theory of Counting
  • More Numbers
  • Stable Marriage
  • References; Infinite Combinatorics and Graph Theory: Pigeons and Trees
  • Ramsey Revisited
  • ZFC
  • The Return of der Koenig
  • Ordinals, Cardinals, and Many Pigeons
  • Incompleteness and Coardinals
  • Weakly Compact Cardinals
  • Finite Combinatorics with Infinite Consequences
  • Points of Departure
  • References.