Graph Theory

ISBN: 0201027879

Author: Frank Harary

Condition: Used

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.