Description
Book SynopsisA remarkably accessible introduction to graph theory, assuming only undergraduate level linear algebra. Readers will get an excellent overview of the general principles while gaining an appreciation for the elegance and power of the subject matter.
Trade ReviewReviewed jointly with "A Beginner's Guide to Graph Theory" by W.D. Wallis published by Birkhauser:
"...both...are...quite similar.... Merris writes in a lively tone...all...have adequate sets of exercises. Those in Graph Theory are somewhat more generous, and perhaps more challenging...both are appropriate for upper-division undergraduates." (Choice, May 2001, Vol. 38 No. 9)
Compared to Graphs and Applications by Aldous and Wilson (Springer-Verlag 2000) and A Beginner's Guide to Graph Theory by Wallis (Birkhauser 2000): "...M [Merris] has a...sophisticated chapter on graphic sequences...some very nice material...which sets it apart from the other two books...all three books are well written.... I am especially impressed with the exercises in M. Not only are there more in M than in the other two books...but there is an excellent range of levels of the problems..." (SIAM Review, Vol. 43, No. 3)
"...a mathematically rigorous introduction and designed as a versatile instruction tool..." (Quarterly of Applied Mathematics, Vol. LIX, No. 2, June 2001)
"The author's intent to write a lean and lively invitation to graph theory designed to attract and engage students, is well met..." (Zentralblatt MATH, Vol. 963, 2001/13)
Table of ContentsInvariants.
Chromatic Number.
Connectivity.
Planar Graphs.
Hamiltonian Cycles.
Matchings.
Graphic Sequences.
Chordal Graphs.
Oriented Graphs.
Edge Colorings.
Hints and Answers to Selected Odd-Numbered Exercises.
Bibliography.
Indexes.
