Graph Theory and Its Applications

Author: Sun Huiquan
Publisher:
Publish Date: 2004-09-01
Features: This book can serve as a textbook or reference for graduate students in information and computer science, as well as for senior undergraduate students in related fields. It can also be used as a learning reference for science and technology professionals and enthusiasts of graph theory. The book systematically introduces fundamental knowledge of graph theory, such as trees, connectivity, traversal problems, matching, vertex coloring, edge coloring, planar graphs, and networks. As a supplement to the main text, it includes a large number of classic exercises, with hints and solutions provided at the end for self-study. Unlike general graph theory books, this one highlights many NP-hard graph theory problems commonly encountered in applications, helping readers to promptly recognize such issues in their research. The book strives for rigorous yet concise and easy-to-understand explanations, making it accessible to high school graduates with a basic mathematical foundation. It particularly emphasizes the importance of reasoning (especially reasoning about discrete objects), as this is the essential path to developing independent research capabilities.