By John Adrian Bondy, U.S.R. Murty
Airborne dirt and dust jacket notes: "Graph conception is more and more getting used to version occasions coming up within the technologies. this article, as well as treating the elemental fabric in a few intensity, features a big range of functions, either to real-world difficulties and to different branches of arithmetic. Care has been taken to choose functions which really utilize thought, and don't basically hire the language of graphs. one of the themes integrated are connectivity, Euler excursions and Hamilton cycles, matchings, coloring difficulties, planarity and community flows. easy new proofs of theorems of Brooks, Chvatal, Tutte and Vizing are offered. pressure is laid, every time attainable, on positive tools of evidence, and several other effective algorithms are defined. the numerous illustrations and workouts are complemented via a couple of outstanding good points, tricks to tougher routines, a variety of attention-grabbing graphs with distinct homes, and an inventory of 50 unsolved difficulties. The textual content has constructed from classes given by means of the authors on the collage of Waterloo, Ontario, and is meant as an creation to graph conception for senior arithmetic undergraduates and graduates. it is going to even be of curiosity to scholars and employees in operations examine, laptop technology and a few branches of engineering."