Graph theory applications (Q1189421): Difference between revisions

Over the past 30 years graph theory has evolved into an important mathematical discipline with a wide variety of application areas. This book attempts to put together the theory and applications of graphs in a single, self-contained, and easily readable volume. The book is divided into two parts. Part 1 deals with theory of graphs and Part 2 deals with applications. In Part 1 the fundamentals of graph theory are presented in a very accessible way with additional topic choices dictated, mostly, by the applications chosen for Part 2. Each part is divided into chapters, each concluding with a summary and a nice collection of exercises. The topics covered in Part 1 are: connectivity, trees, transversability, planarty, matrices, digraphs, covering, coloring, algorithms, and matroids. The second part covers applications in the areas: operations research, electrical engineering, industrial engineering science, and civil engineering. 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.