Research Catalog

Title

Introduction to graph theory / Douglas B. West.

Author

West, Douglas Brent.

Publication

Upper Saddle River, N.J. : Prentice Hall, ©2001.

Items in the Library & Off-site

Details

Description

xix, 588 pages : illustrations; 25 cm

Summary

"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 readers through the concepts and proofs. 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 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." -- Publisher.

Subject

• Graph theory
• 31.12 combinatorics
• Graphentheorie
• Grafentheorie
• TEORIA DOS GRAFOS

Bibliography (note)

• Includes bibliographical references (p. 533-568) and indexes.

Contents

ch. 1. Fundamental concepts: What is a graph? -- Paths, cycles, and trails -- Vertex degrees and counting -- Directed graphs -- ch. 2. Trees and distance: Basic properties -- Spanning trees and enumeration -- Optimization and trees -- ch. 3. Matchings and factors: Matchings and covers -- Algorithms and applications -- Matchings in general graphs -- ch. 4. Connectivity and paths: Cuts and connectivity -- k-connected graphs -- Network flow problems -- ch. 5. Coloring of graphs: Vertex colorings and upper bounds -- Structure of k-chromatic graphs -- Enumerative aspects -- ch. 6. Planar graphs: Embeddings and Euler's formula -- Characterization of Planar graphs -- Parameters of planarity -- ch. 7. Edges and cycles: Line graphs and edge-coloring -- Hamiltonion cycles -- Planarity, coloring, and cycles -- ch. 8. Additional topics (optional): Perfect graphs -- Matroids -- Ramsey theory -- More extremeal problems -- Random graphs -- Eigenvalues of graphs.

ISBN

• 0130144002
• 9780130144003

LCCN

00039993

OCLC

• ocm43903794
• 43903794
• SCSB-1143245

Owning Institutions

Princeton University Library