Main Graph Theory With Applications

Graph Theory With Applications

,
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.
Request Code : ZLIBIO4451187
Categories:
Year:
1976
Edition:
1
Publisher:
Elseyier Science Publishing
Language:
English
Pages:
270
ISBN 10:
0444194517
ISBN:
0444194517

Comments of this book

There are no comments yet.