000			01653nam a22001937a 4500
999			_c1206 _d1206
005			20211027113758.0
008			211027b ||||| |||| 00| 0 eng d
020			_a9789332549654
082			_a511.5 _bWES
100			_aWest, Douglas Brent
245			_aIntroduction to graph theory _cDouglas Brent West
250			_a2nd ed.
260			_aNoida : _bPearson Education India, _c2019.
300			_axix, 588 pages : _billustrations ; _c25 cm.
505			_t1. Fundamental concepts: What is a graph? -- _t2. Trees and distance: Basic properties -- _t3. Matchings and factors: Matchings and covers -- _t4. Connectivity and paths: Cuts and connectivity -- _t5. Coloring of graphs: Vertex colorings and upper bounds -- _t6. Planar graphs: Embeddings and Euler's formula -- _t7. Edges and cycles: Line graphs and edge-coloring -- _t8. Additional topics (optional): Perfect graphs --
520			_aThe 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.
650			_aGraph theory
942			_2ddc _cBK