Graph Theory Introduction - (English Version)

Author: (USA) Chartrand, Zhang Ping / Country: United States
Publisher:
Publishing 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 basic knowledge, and the subsequent chapters exploring topics such as trees, connectivity, traversability, subgraphs, matching and factorization, planarity, graph coloring, Ramsey numbers, distance, 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 be used as a one-semester course textbook for undergraduate students or as a self-study resource for graph theory enthusiasts.
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 basic knowledge, and the subsequent chapters exploring topics such as trees, connectivity, traversability, subgraphs, matching and factorization, planarity, graph coloring, Ramsey numbers, distance, 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 be used as a one-semester course textbook for undergraduate students or as a self-study resource for graph theory enthusiasts.