Graph Theory

by Frank Harary

Graph theory serves as a mathematical model for any system involving a binary relation. Partly because of their diagrammatic representation, graphs have an intuitive and aesthetic appeal. Although there are many results in this field of an elementary nature, there is also an abundance of problems with enough combinatorial sublety to challenge the most sophisticated mathematician. Earlier versions of this book have been used since 1956 when regular courses on graph theory and combinatorial theory began in the Department of Mathematics at the University of Michigan. The various topics in the theory of graphs are presented in a logical order, indicating the historical background, and clarifying the exposition by including figures to illustrate concepts and results. In addition, there are three appendices which provide diagrams of graphs, directed graphs, and trees. The emphasis throughout is on theorems rather than algorithms or applications, which however are occasionally mentioned. Exercises are included throughout the book.

Genres: Mathematics, Computer Science, Science

Hardcover

First published January 1, 1972

Reviews

[Mi Lia · Rating 5 out of 5]

As far as I know this is the first textbook of Graph theory. Frank Harary was pretty much one of the few that made Graph theory so well known and established field. Maybe a bit of old style, but surely one of the classics.

Make sure to check Harary's papers at [1]. I really loved the paper about 'Internal Graphs'. His papers had always great titles and were very very very well written. One can learn a lot by reading his papers.

If anyone wishes to do research in Graph theory, my humble opinion is that he should start reading the papers of the giants of the past. Harary, was one of those giants, and I feel sad that I didn't get the chance to know him in person.

---
[1] https://dblp.org/pid/32/2716.html

[Vivek · Rating 5 out of 5]

a good book for cs student