West, Douglas Brent. <br/><br/>
Introduction to graph theory / 
by Douglas B. West. 
 - Second edition. 
 - NewDelhi :  Prentice Hall,  2001. 
 - xix, 588 pages :  illustrations ;  25 cm. 
<br/><br/>Includes bibliographical references (pages 537-568) and indexes. 
<br/><br/>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. 
<br/><br/><label>ISBN: </label>9788120321427 
<br/><br/><label>LCCN: </label>00039993 
<br/><br/><label>Subjects--Topical Terms: </label><br/>Graph theory.
<br/><br/><label>LC Class. No.: </label>QA166  / .W43 2001