Graph Theory

Russell Merris (Author)

9780471389255, Wiley

Hardback, published 21 November 2000

256 pages
24.1 x 16.3 x 2.2 cm, 0.567 kg

Reviewed 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)

Eine verstandliche Einfuhrung in die Graphentheorie! Allgemeine Prinzipien werden so erlautert, da? der Leser ein Gespur fur die Eleganz und Leistungsfahigkeit der Verfahren entwickelt. Prazise Erklarungen werden durch Beispiele und Abbildungen untermauert. Zahlreiche Anwendungen werden vorgestellt; der Interessierte findet auch viele Verweise auf historische Zusammenhange. (12/00)

Invariants.

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.

Subject Areas: Mathematics [PB]