Graph Theory Applications [Paperback]

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 effort has been made to present applications that use not merely the notation and terminology of graph theory, but also its actual mathematical results. Some of the applications, such as in molecular evolution, facilities layout, and graffic network design, have never appeared before in book form. Written at an advanced undergraduate to beginning graduate level, this book is suitable for students of mathematics, engineering, operations research, computer science, and physical sciences as well as for researchers and practitioners with an interest in graph theoretic modelling.Over the last 30 years graph theory has evolved into an important math? ematical tool in the solution of a wide variety of problems in many areas of society. The purpose of this book is to present selected topics from this theory that have been found useful and to point out various applications. Some important theoretical topics have been omitted as they are not es? sential for the applications in Part II. Hence Part I should not be seen as a well-rounded treatise on the theory of graphs. Some effort has been made to present new applications that do not use merely the notation and ter? minology of graphs but do actually implement some mathematical results from graph theory. It has been written for final undergraduate year or first year graduate students in engineering, mathematics, computer science, and operations research, as well as researchers and practitioners with an inter? est in graph theoretic modelling. Suggested plans for the reading of the bl³r