By John Adrian Bondy, U.S.R. Murty
Airborne dirt and dust jacket notes: "Graph concept is more and more getting used to version events bobbing up within the technologies. this article, as well as treating the elemental fabric in a few intensity, encompasses a wide array of functions, either to real-world difficulties and to different branches of arithmetic. Care has been taken to pick functions which really utilize concept, and don't only hire the language of graphs. one of the subject matters 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 provided. pressure is laid, each time attainable, on positive equipment of facts, and a number of other effective algorithms are defined. the various illustrations and routines are complemented by way of a couple of extraordinary positive aspects, tricks to tougher routines, a range of fascinating graphs with precise homes, and an inventory of 50 unsolved difficulties. The textual content has constructed from classes given through the authors on the college 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 staff in operations examine, machine technology and a few branches of engineering."