Graph Theory Applications

This text offers an introduction to the theory of graphs and its application in engineering and science.
The first part covers the main graph theoretic topics: connectivity, trees, traversability, planarity, coloring, covering, matching, digraphs, networks, matrices of a graph, graph theoretic algorithms, and matroids.
In the second part, these concepts are applied to problems in engineering, operations research, and science as well as to an interesting set of miscellaneous problems, thus illustrating their broad applicability. Some effort has been made to present applications that use not merely the notation and terminology of graph theory but its actual mathematical results.

Product details

• Authors: L. R. Foulds
• Publisher: Springer, Berlin
• Content: Book
• Product form: Paperback / Softback
• Publication date: 01.01.1992
• Subject: Natural sciences, medicine, IT, technology > Mathematics > Miscellaneous
• EAN: 9783540975991
• ISBN: 978-3-540-97599-1
• Pages: 385
• Illustrations: m. 90 Abb.
• Height (packing): 24 cm
• Weight (packing): 590 g
• Series: Universitext; Universitext