|
" Introduction to graph theory / "
Douglas B. West
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
712955
|
| Doc. No
|
:
|
b535144
|
| Main Entry
|
:
|
West, Douglas Brent
|
| Title & Author
|
:
|
Introduction to graph theory /\ Douglas B. West
|
| Edition Statement
|
:
|
Second edition
|
| Publication Statement
|
:
|
Upper Saddle River, N.J. :: Prentice Hall,, [2001]
|
|
|
:
|
, ©2001
|
| Page. NO
|
:
|
xix, 588 pages :: illustrations ;; 25 cm
|
| ISBN
|
:
|
0130144002
|
|
|
:
|
: 9780130144003
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references (pages 537-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
|
| Subject
|
:
|
Graph theory
|
| LC Classification
|
:
|
QA166.W43 2001
|
| |