Main
Graph Theory With Applications
Graph Theory With Applications
J. A. Bondy, U. S. R. Murty
5.0
/
5.0
0 comments
This book is intended as an introduction to graph theory. Our aim has been
to present what we consider to be the basic material, together with a wide
variety of applications, both to other branches of mathematics and to
real-world problems. Included are simple new proofs of theorems of Brooks,
Chvatal, Tutte and Vizing. The applications have been carefully selected,
and are treated in some depth. We have chosen to omit all so-called
'applications' that employ just the language of graphs and no theory. The
applications appearing at the end of each chapter actually make use of
theory developed earlier in the same chapter. We have also stressed the
importance of efficient methods of problems. Several good algorithms are and their efficiencies are analyzed. We do not, however, go into the computer implementation of these algorithms.
Comments of this book
There are no comments yet.