Graph Theory and Its Applications

Author: Xu Junming
Publisher:
Publish Date: 2004-08-01
Features: This book focuses on directed graphs and systematically elaborates on the fundamental concepts, theories, methods, and basic applications of graph theory. The content includes Eulerian graphs and Hamiltonian graphs, trees and graph spaces, planar graphs and planar graphs, network flow and connectivity, matchings and independent sets, coloring theory, graphs and groups, as well as their applications in various fields such as matrix theory, combinatorial mathematics, combinatorial optimization, operations research, linear programming, scientific management, electronics, and communication and computer science. The book is notable for its distinctive selection of material, innovative approach to content, rigorous arguments, clear organization, fluent language, and the inclusion of numerous exercises and valuable references. It can serve as a required or elective textbook for senior undergraduate and graduate students in mathematics, computer science, electronics, and management science at universities. It can also be used as a reference book for university teachers and graph theory researchers. Additionally, it provides a self-study resource for mathematics enthusiasts, scientific management professionals, and engineering technicians to learn graph theory.