ENGLISH

Graph Theory With Applications

By J. A. Bondy , U. S. R. Murty

Book information

Publisher
Elseyier Science Publishing
Year
1976
ISBN
0444194517
Language
english
Format
PDF
Filesize
19 MB (19438629 bytes)
Edition
1
Pages
270\270
Topic
Mathematics\\Graph Theory
Scanned
yes
Time added
2024-12-23 19:45:02
Applicationsgraph thoery

Description

This book is intended as an introduction to graph theory. Our aim has beento present what we consider to be the basic material, together with a widevariety of applications, both to other branches of mathematics and toreal-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. Theapplications appearing at the end of each chapter actually make use oftheory developed earlier in the same chapter. We have also stressed theimportance 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.

Similar books