Combinatorics and Graph Theory
26%
off

Combinatorics and Graph Theory

3.8 (31 ratings by Goodreads)
By (author)  , By (author)  , By (author) 

Free delivery worldwide

Available. Dispatched from the UK in 2 business days
When will my order arrive?

Description

These notes were first used in an introductory course team taught by the authors at Appalachian State University to advanced undergraduates and beginning graduates. The text was written with four pedagogical goals in mind: offer a variety of topics in one course, get to the main themes and tools as efficiently as possible, show the relationships between the different topics, and include recent results to convince students that mathematics is a living discipline.
show more

Product details

  • Hardback | 381 pages
  • 155 x 235 x 27.94mm | 1,620g
  • New York, NY, United States
  • English
  • Revised
  • 2nd ed. 2008
  • 10 Tables, black and white; XV, 381 p.
  • 0387797106
  • 9780387797106
  • 588,459

Back cover copy

This book covers a wide variety of topics in combinatorics and graph theory. 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 second edition includes many new topics and features:







- New sections in graph theory on distance, Eulerian trails, and Hamiltonian paths.



- New material on partitions, multinomial coefficients, and the pigeonhole principle.



- Expanded coverage of Pólya Theory to include de Bruijn's method for counting arrangements when a second symmetry group acts on the set of allowed colors.



- Topics in combinatorial geometry, including Erdos and Szekeres' development of Ramsey Theory in a problem about convex polygons determined by sets of points.



- Expanded coverage of stable marriage problems, and new sections on marriage problems for infinite sets, both countable and uncountable.



- Numerous new exercises throughout the book.







About the First Edition:







." . . this is what a textbook should be! The book is comprehensive without being overwhelming, the proofs are elegant, clear and short, and the examples are well picked."







-- Ioana Mihaila, MAA Reviews
show more

Table of contents

Graph Theory.- Combinatorics.- Infinite Combinatorics and Graphs.
show more

Review Text

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"

From the reviews of the second edition:

"Any undergraduate work in combinatorics or graph theory, whether a course or independent study, would likely be well served by this textbook ... . The authors offer a wide selection of topics, often in more depth than other undergraduate texts, in an engaging and clear style. ... Each chapter concludes with extensive notes on further reading." (Brian Hopkins, Mathematical Reviews, Issue 2010 b)

"Combinatorics and Graph Theory is a popular pair of topics to choose for an undergraduate course. ... The book is written in a reader-friendly style and there are enough exercises. ... It is certainly good that someone took the effort to write ... in a form that is appropriate for undergraduates. ... the book will most often be used for a reading class by a student who already has a background in combinatorics and who wants to learn about the set theoretical aspect of it." (Miklós Bóna, SIGACT News, Vol. 40 (3), 2009)

"This undergraduate textbook contains three chapters: Graph Theory, Combinatorics and Infinite Combinatorics and Graphs. ... There is a short section on References in each chapter introducing briefly other books dealing with the topics covered in the respective chapter. A full list of 293 references, about 550 exercises and an index with 13 pages are also provided." (Dalibor Froncek, Zentralblatt MATH, Vol. 1170, 2009)
show more

Review quote

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"

From the reviews of the second edition:

"Any undergraduate work in combinatorics or graph theory, whether a course or independent study, would likely be well served by this textbook ... . The authors offer a wide selection of topics, often in more depth than other undergraduate texts, in an engaging and clear style. ... Each chapter concludes with extensive notes on further reading." (Brian Hopkins, Mathematical Reviews, Issue 2010 b)

"Combinatorics and Graph Theory is a popular pair of topics to choose for an undergraduate course. ... The book is written in a reader-friendly style and there are enough exercises. ... It is certainly good that someone took the effort to write ... in a form that is appropriate for undergraduates. ... the book will most often be used for a reading class by a student who already has a background in combinatorics and who wants to learn about the set theoretical aspect of it." (Miklos Bona, SIGACT News, Vol. 40 (3), 2009)

"This undergraduate textbook contains three chapters: Graph Theory, Combinatorics and Infinite Combinatorics and Graphs. ... There is a short section on References in each chapter introducing briefly other books dealing with the topics covered in the respective chapter. A full list of 293 references, about 550 exercises and an index with 13 pages are also provided." (Dalibor Froncek, Zentralblatt MATH, Vol. 1170, 2009)
show more

Rating details

31 ratings
3.8 out of 5 stars
5 23% (7)
4 42% (13)
3 29% (9)
2 6% (2)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X