Graph Theory With Applications

Product Description

Dust jacket notes: "Graph theory is increasingly being used to model situations arising in the applied sciences. This text, in addition to treating the basic material in some depth, includes a wide variety of applications, both to real-world problems and to other branches of mathematics. Care has been taken to select applications which actually make use of theory, and do not merely employ the language of graphs. Among the topics included are connectivity, Euler tours and Hamilton cycles, matchings, coloring problems, planarity and network flows. Simple new proofs of theorems of Brooks, Chvatal, Tutte and Vizing are presented. Stress is laid, whenever possible, on constructive methods of pro…