Graph Theory Applications

by L.R. Foulds

The first part of this text covers the main graph theoretic topics: connectivity, trees, traversability, planarity, colouring, covering, matching, digraphs, networks, matrices of a graph, graph theoretic algorithms, and matroids. These concepts are then applied in the second part to problems in engineering, operations research, and science as well as to an interesting set of miscellaneous problems, thus illustrating their broad applicability. Every...

• Format: Paperback
• Language: English
• ISBN: 0387975993
• ISBN13: 9780387975993
• Release Date: November 1991
• Publisher: Springer
• Length: 408 Pages
• Weight: 1.35 lbs.
• Dimensions: 0.8" x 6.1" x 9.2"