This text offers an upper undergraduate or first year graduate level introduction to the theory of graphs and its application in engineering and science. The first part covers the main graph theoretic topics: connectivity, trees, transversability, planarity, colouring, 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, illustrating the broad applicability of the subject. Some effort has been made to present applications that use not only the notation and terminology of graph theory but also the actual mathematical result of the subject. Some of the applications, such as molecular evolution, facilities layout and traffic network design have not appeared in book form before. The book is suitable for students of mathematics, engineering, operations research, computer science and physical science as well as researchers and practitioners with an interest in graph theoretic modelling.
"synopsis" may belong to another edition of this title.
L.R. Foulds
Graph Theory Applications
"This book put[s] together the theory and applications of graphs in a single, self-contained, and easily readable volume . . . the fundamentals of graph theory are presented in a very accessible way . . . Each part is divided into chapters, each concluding with a summary and a nice collection of exercises . . . The book can serve as an excellent textbook for a course in graph theory either at the undergraduate or graduate level. It can also be used by researchers in application areas who use graph theory in their research or by pure graph theorists who want to know about the applications of their research."―ZENTRALBLATT MATH
"About this title" may belong to another edition of this title.
(No Available Copies)
Search Books: Create a WantCan't find the book you're looking for? We'll keep searching for you. If one of our booksellers adds it to AbeBooks, we'll let you know!
Create a Want