Combinatorics and Graph Theory (Undergraduate Texts in Mathematics) | 
| Authors: John M. Harris, Jeffry L. Hirst, Michael J. Mossinghoff
Publisher: Springer
Category: Book
List Price: $49.95
Buy New: $36.00
You Save: $13.95 (28%)
New (30) Used (7) from $36.00
Avg. Customer Rating:  4 reviews
Sales Rank: 315172
Media: Hardcover
Edition: 2nd ed.
Number Of Items: 1
Pages: 382
Shipping Weight (lbs): 1.5
Dimensions (in): 9.3 x 6 x 0.9
ISBN: 0387797106
Dewey Decimal Number: 511
EAN: 9780387797106
ASIN: 0387797106
Publication Date: September 19, 2008
Availability: Usually ships in 1-2 business days
Shipping: International shipping available
Condition: Satisfaction Guranteed
|
| Also Available In:
|
| Similar Items:
|
| Editorial Reviews:
Product Description
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: (1) New sections in graph theory on distance, Eulerian trails, and hamiltonian paths. (2) New material on partitions, multinomial coefficients, and the pigeonhole principle. (3) Expanded coverage of Polya Theory to include de Bruijn’s method for counting arrangements when a second symmetry group acts on the set of allowed colors. (4) Topics in combinatorial geometry, including Erdos and Szekeres’ development of Ramsey Theory in a problem about convex polygons determined by sets of points. (5) Expanded coverage of stable marriage problems, and new sections on marriage problems for infinite sets, both countable and uncountable. (6) 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
|
| Customer Reviews:
Glorious November 20, 2007
The authors of this book have managed to teach, in a complete and thorough manner, enough material to fill a book more than twice the size of this one. Do not mistake its brevity for a Rudin-esque lack of explanation, or for a lack of substance. Explanations are provided, a good deal of material is covered, and the book remains so concise and to the point that I have no complaints whatsoever.
Very few math books lend themselves well to being read cover-to-cover, but the unassuming nature of this book makes it perfect for a leisurely and fun read, or for a classroom.
Fans of the writing style of Joseph Gallian's "Contemporary Abstract Algebra" will enjoy this book's ability to present material in a friendly way without oversimplifying.
Buy this book.
A truly elegant introduction to combinatorics May 23, 2007
3 out of 3 found this review helpful
Unlike its competitors, this book states simple concepts simply. It gives an excellent selection of the most important techniques and examples, without endlessly repeated "real-world" applications. In 80 pages, it covers the most interesting topics in graph theory, including: Cayley's tree-counting theorem, vertex coloring (with proof of the 5-Color Theorem), Hall matching theorem, Ramsey numbers, and stable marriage. Another 80 pages contains the main concepts of enumeration: elementary combinations (poker hands), inclusion-exclusion, generating functions for Fibonacci and Catalan numbers, Polya counting of symmetry classes, Stirling numbers. There is final section on infinite sets and graphs.
The book covers quite as much as similar ones of twice the length. Finally, a textbook which is not afraid to be brief!
Perfect book for self teaching March 4, 2007
5 out of 6 found this review helpful
I am a math student with Indiana University working out of this book for independent study credit. When my adviser and I sat down to discuss books, we sifted through 10 to 12 books, and it was clear from the start that this book was the best. And I haven't changed my mind since. The book is clear, concise, and easy to read. Excellent for anyone who is teaching themselves, which of course means it's great for a full course with actual instructors.
What an introductory book on combinatorics should be June 3, 2003
13 out of 18 found this review helpful
Little did I expect of a book that has seemingly not garnered that much attention among professors and students (at least the lack of reviews in Amazon.com might serve as a confirming instance of that speculation), but come exam time, the book proved that such prejudice is outright foolish. The authors must really love both the field and writing about it, for their overflowing exuberance readily transfers to the pages. Pictures and humor are never a scarcity here: the authors took no shame providing both; a curious but pleasurably fresh anomaly in the often dry and coldly serious world that is mathematics writing.
|
|
|
