Loading...
Springer, 2010
This book delves into the fundamental concepts and advanced topics within Graph Theory. It explores various types of graphs, including connected graphs and trees, and examines algorithms related to graph traversal and network flows. The text also addresses the complexity of algorithms, connectivity properties, and planar graphs, including the famous Four-Colour Problem. Further topics include stable sets, cliques, vertex and edge colourings, matchings, and Hamilton cycles.