West, Douglas Brent. <br/><br/>
Introduction to graph theory /  
Douglas B. West. 
 - 2nd ed. 
 - New Dehli :  Pearson ,  2001 
 - xix, 588 p.   ill. ;  25 cm. 
<br/><br/> Includes bibliographical references (p. 537-568) and indexes. 
<br/><br/>1.	Ch. 1. Fundamental concepts: What is a graph? ;<br/>2.	Paths, cycles, and trails ;<br/>3.	Vertex degrees and counting ;<br/>4.	Directed graphs ;<br/>5.	Ch. 2. Trees and distance: Basic properties ;<br/>6.	Spanning trees and enumeration ;<br/>7.	Optimization and trees ;<br/>8.	Ch. 3. Matchings and factors: Matchings and covers ;<br/>9.	Algorithms and applications ;<br/>10.	Matchings in general graphs ;<br/>11.	Ch. 4. Connectivity and paths: Cuts and connectivity ;<br/>12.	K-connected graphs ;<br/>13.	Network flow problems ;<br/>14.	Ch. 5. Coloring of graphs: Vertex colorings and upper bounds ;<br/>15.	Structure of k-chromatic graphs ;<br/>16.	Enumerative aspects ;<br/>17.	Ch. 6. Planar graphs: Embeddings and Euler's formula ;<br/>18.	Characterization of Planar graphs ;<br/>19.	Parameters of planarity ;<br/>20.	Ch. 7. Edges and cycles: Line graphs and edge-coloring ;<br/>21.	Hamiltonion cycles ;<br/>22.	Planarity, coloring, and cycles ;<br/>23.	Ch. 8. Additional topics (optional): Perfect graphs ;<br/>24.	Matroids ;<br/>25.	Ramsey theory ;<br/>26.	More extremeal problems ;<br/>27.	Random graphs ;<br/>28.	Eigenvalues of graphs.<br/> 
<br/><br/><label>ISBN: </label>9788178088303 
<br/><br/><label>Subjects--Topical Terms: </label><br/>Graph theory.
<br/><br/><label>Dewey Class. No.: </label>511/.5  / W5161