Graph Theory Introduction (English Version)

Author: (USA) Chartrand
Publisher:
Publish Date: 2006-06-01
Features: This book introduces common topics in graph theory while also including some issues that require further research or remain unresolved, designed to inspire students' innovative thinking. The book is divided into 13 chapters, with the first three chapters covering foundational knowledge, and the subsequent chapters exploring topics such as trees, connectivity, traversability, subgraphs, matchings and factorization, planarity, graph coloring, Ramsey numbers, distances, and control. The content is comprehensive, featuring both proofs and applied examples, with additional guidance on proof techniques. The back of the book provides solutions or hints for odd-numbered problems. This book can serve as a semester-long course textbook for undergraduates or be used for self-study by graph theory enthusiasts.