Combinatorics and Graph Theory (Undergraduate Texts in Mathematics)

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

ISBN 10: 0387987363 / ISBN 13: 9780387987361

Published by Springer, 2000

About this Item

A copy that has been read, remains in good condition. All pages are intact, and the cover is intact. The spine and cover show signs of wear. Pages can include notes and highlighting and show signs of wear, and the copy can include "From the library of" labels or previous owner inscriptions. 100% GUARANTEE! Shipped with delivery confirmation, if you're not satisfied with purchase please return item! Ships via media mail.

Seller Inventory # OTV.0387987363.G

Bibliographic Details

• Title: Combinatorics and Graph Theory (Undergraduate Texts in Mathematics)
• Publisher: Springer
• Publication Date: 2000
• Language: English
• ISBN 10: 0387987363
• ISBN 13: 9780387987361
• Binding: Hardcover
• Condition: good

About this title

Synopsis

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.

About the Author

Michael J. Mossinghoff has taught at Appalachian State University and UCLA.