Graph Theory With Applications

The concept of a graph is fundamental in mathematics since it con- veniently encodes diverse relations and facilitates combinatorial anal- ysis of many complicated counting problems. In this book, we have traced the origins of graph theory from its humble beginnings of recre- ational mathematics to its modern setting for modeling communication networks as is evidenced by the world wide web graph used by many internet search engines.

Graph Theory - Kruskal and Prim's Algorithm, Traveling Salesman Problem, Chinese Postman Problem, Minimum Spanning Tree

Graph Theory - Kruskal and Prim's Algorithm, Traveling Salesman Problem, Chinese Postman Problem, Minimum Spanning Tree

The third edition of this standard textbook of modern graph theory has been carefully revised, updated, and substantially extended. Covering all its major recent developments it can be used both as a reliable textbook for an introductory course and as a graduate text: on each topic it covers all the basic material in full detail, and adds one or two deeper results (again with detailed proofs) to illustrate the more advanced methods of that field. From the reviews of the first two editions (1997, 2000): "This outstanding book cannot be substituted with any other book on the present textbook market. It has every chance of becoming the standard textbook for graph theory.