Print This Page
Graph Theory
Authors:   Dipak Chatterjee

ISBN: 978-81-8487-727-4 
Publication Year:   2022
Pages:   244
Binding:   Hard Back


About the book

An excellent introduction to graph theory, this book covers all relevant concepts in a lucid and rigorous manner. Apart from basic concepts such as tree, isomorphism, transversal, colouring, networks and matching, the notion of matroids has been covered. Special characteristics of this book on graph theory are algorithms provided for each applicable feature such as shortest path between two vertices, connectivity of a graph, minimal spanning tree of a graph and maximum flow in a network. Thereby making it a useful text for students of computer science, information technology, mathematics and statistics.


Key Features

  • • Algorithms explained in a lucid manner • Several worked out examples to understand the concepts and techniques



Table of content

Preface / Algebraic Prerequisites / Graphs and Subgraphs / Special Graphs / Connectivity and Trees / Planar Graphs / Digraphs / Matching / Algorithms / Applications / Bibliography.




Audience
Postgraduate Students and Professionals