The main objective of this book is to develop a thoroughunderstanding of the structure of graphs and the techniques used to analyzeproblems in graph theory. Fundamental graph algorithms are also included.Numerous examples, illustrations, and exercises guide readerss through theconcepts and proofs. Offers a comprehensive and up-to-datepresentation of the fundamental topics in graph theory. Features an early reviewof basic proof techniques. Structures content for intellectual coherence,providing a gradual increase in intellectual and computational complexitythroughout the book. Introduces new concepts as needed; presents concepts andresults in clearly defined units; provides illustrations for key stepsin many proofs.
A text focusing on graph structure and techniques for analyzing problems in graph theory, designed to be used in a one- or two- semester introduction at the undergraduate or beginning graduate level, assuming no previous knowledge of graph theory. Coverage includes fundamental concepts; trees and distance; graph coloring; planar graphs; and advanced topics such as matroids and eigenvalues. Offers some 850 exercises, most requiring written proofs, plus early discussion of proof techniques and glossaries of terms and notation. Annotation c. Book News, Inc., Portland, OR (booknews.com)