Introduction to graph theory Douglas Brent West

By:

West, Douglas Brent

Material type: Text

TextPublication details: Noida : Pearson Education India, 2019.Edition: 2nd edDescription: xix, 588 pages : illustrations ; 25 cmISBN:

9789332549654

Subject(s):

Graph theory

DDC classification:

511.5 WES

Contents:

1. Fundamental concepts: What is a graph? -- 2. Trees and distance: Basic properties -- 3. Matchings and factors: Matchings and covers -- 4. Connectivity and paths: Cuts and connectivity -- 5. Coloring of graphs: Vertex colorings and upper bounds -- 6. Planar graphs: Embeddings and Euler's formula -- 7. Edges and cycles: Line graphs and edge-coloring -- 8. Additional topics (optional): Perfect graphs --

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.

List(s) this item appears in: New Arrivals Oct-Nov 2021 - Central Library IIITDMK

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings ( 5 )
Title notes ( 2 )
Comments ( 0 )

Holdings
Item type	Current library	Collection	Call number	Status	Barcode
Books	IIITDM Kurnool General Stacks	Non-fiction	511.5 WES (Browse shelf(Opens below))	Available	0003725
Books	IIITDM Kurnool General Stacks	Non-fiction	511.5 WES (Browse shelf(Opens below))	Available	0003726
Books	IIITDM Kurnool General Stacks	Non-fiction	511.5 WES (Browse shelf(Opens below))	Available	0003727
Books	IIITDM Kurnool General Stacks	Non-fiction	511.5 WES (Browse shelf(Opens below))	Available	0003728
Reference	IIITDM Kurnool Reference	Reference	511.5 WES (Browse shelf(Opens below))	Reference	0003729

Browsing IIITDM Kurnool shelves, Shelving location: Reference, Collection: Reference Close shelf browser (Hides shelf browser)

Previous						No cover image available	No cover image available	Next
Previous	511.33 GUP Operations Research	511.35 SIP Introduction to the theory of computation	511.5 BON Graph theory	511.5 WES Introduction to graph theory	512.002 GAT Modern Computer Algebra	512.2 LAL Algebra 1 groups, rings, fields and arithmetic	512.2 LAL Algebra 2 : linear algebra, Galois theory, representation theory, group extensions and Schur multiplier	Next

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.

There are no comments on this title.

to post a comment.