Introduction to Graph Theory

Flexibly designed for CS students needing math review. Also covers some advanced, cutting edge topics (running 120 pages and intended for grad students) in the last chapter (8). This text fits senior year or intro. grad course for CS and math majors.

Key Benefit: The main objective of this book is to develop a thorough understanding of the structure of graphs and the techniques used to analyze problems in graph theory. Fundamental graph algorithms are also included. Numerous examples, illustrations, and exercises guide readerss through the concepts and proofs. Key Topics: Offers a comprehensive and up-to-date presentation of the fundamental topics in graph theory. Features an early review of basic proof techniques. Structures content for intellectual coherence, providing a gradual increase in intellectual and computational complexity throughout the book. Introduces new concepts as needed; presents concepts and results in clearly defined units; provides illustrations for Key steps in many proofs.