Graph Theory and Its Applications

Author: Bu Yuehua
Publisher:
Publish Date: 2003-07-01
Features: This book consists of nine chapters. It mainly includes basic concepts of graphs, graph connectivity, trees, Eulerian circuits and Hamiltonian paths, graph matching and independent sets, graph coloring, network location problems, network flows, and application examples of network models. The book not only introduces the fundamental principles of graph theory but also explains how to apply graph theory methods to solve practical problems. It is rigorously argued, easy to understand, and clearly presented, accompanied by appropriate examples and exercises. It can serve as a textbook or reference for undergraduate graph theory courses in universities or as a reference for mathematical modeling training camps.