By John Adrian Bondy, U.S.R. Murty
Airborne dirt and dust jacket notes: "Graph thought is more and more getting used to version occasions bobbing up within the technologies. this article, as well as treating the elemental fabric in a few intensity, encompasses a big range of purposes, either to real-world difficulties and to different branches of arithmetic. Care has been taken to choose purposes which truly utilize conception, and don't in basic terms hire the language of graphs. one of the issues integrated are connectivity, Euler excursions and Hamilton cycles, matchings, coloring difficulties, planarity and community flows. uncomplicated new proofs of theorems of Brooks, Chvatal, Tutte and Vizing are awarded. rigidity is laid, at any time when attainable, on optimistic equipment of evidence, and several other effective algorithms are defined. the various illustrations and workouts are complemented by way of a few outstanding positive aspects, tricks to more durable workouts, a range of attention-grabbing graphs with targeted houses, and a listing of 50 unsolved difficulties. The textual content has constructed from classes given by way of 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 learn, computing device technological know-how and a few branches of engineering."