Graph Theory and Its Applications (Second Edition)

Author: Xu Junming
Publisher:
Publish Date: 2005-11-01
Features: This book focuses on directed graphs, systematically elaborating on the fundamental concepts, theories, and methods of graph theory, as well as their basic applications. The content includes Eulerian graphs and Hamiltonian graphs, trees and graph spaces, planar graphs and planar graphs, network flows and connectivity, matchings and independent sets, coloring theory, graphs and groups, as well as applications in matrix theory, combinatorial mathematics, combinatorial optimization, operations research, linear programming, scientific management, electronics, and communication and computer science. The book's selection of material is distinctive, with innovative content presentation, rigorous arguments, clear organization, and fluent language. It is accompanied by a large number of exercises and valuable references.
This book can serve as a textbook for graduate and senior undergraduate students in mathematics, computer science, electronics, and management science, as well as a reference for university teachers and graph theory researchers. It also provides a self-study resource for mathematics enthusiasts, scientific management professionals, and engineering technicians on graph theory.