Graph Theory

Graph Theory

Springer, 2010

Overview

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.

Who it's for

• Students and researchers in computer science and mathematics.
• Individuals interested in algorithms, network analysis, and discrete mathematics.
• Those seeking a comprehensive reference on graph theory principles.

Key features

• Language: English
• Publisher: Springer
• Publication Year: 2010
• Format: Paperback
• Page Count: 663
• ISBN: 9781849966900
• Dimensions: 156x234 mm
• Weight: 929 gr.