Graph Theory with Algorithms and its Applications

Dedication.- About the Author.- Preface.- Acknowledgement.- Table of Contents.- Introduction to Graphs.- Subgraphs, Paths and Connected Graphs.- Euler Graphs and Hamiltonian Graphs.- Trees and Fundamental Circuits.- Algorithms on Graphs.- Matrix Representation on Graphs.- Cut Sets and Cut Vertices.- Colouring.- Planar and Dual Graphs.- Network Flows.- Appendix.- References.- Index.

Dr. S. Saha Ray is currently working as an Associate Professor at the Department of Mathematics, National Institute of Technology, Rourkela, India. Dr. Saha Ray completed his Ph.D. in 2008 from Jadavpur University, India. He received his M.C.A. degree in the year 2001 from Bengal Engineering College, Sibpur, Howrah, India. He completed his M.Sc. in Applied Mathematics at Calcutta University in 1998 and B.Sc. (Honors) in Mathematics at St. Xavier's College, Kolkata, in 1996.  Dr. Saha Ray has about 12 years of teaching experience at undergraduate and postgraduate levels. He has also more than 10 years of research experience in various field of Applied Mathematics. He has published several research papers in numerous fields and various international journals of repute like Transaction ASME Journal of Applied Mechanics, Annals of Nuclear Energy, Physica Scripta, Applied Mathematics and Computation, etc. He is a member of the Society for Industrial and Applied Mathematics (SIAM) and American Mathematical Society (AMS). He was the Principal Investigator of the BRNS research project granted by BARC, Mumbai. Currently, he is acting as Principal Investigator of a research Project financed by DST, Govt. of India.

From the reviews:

"In Graph Theory with Algorithms and its Applications, Santanu Saha Ray intends to provide a course text for students in computer science, applied mathematics and operations research. ... Overall I think Graph Theory with Algorithms and its Applications could serve as an excellent reference and contains some interesting applications. The chapters are separate enough that it could be used as a starting point for several independent explorations on various topics in the field of graph theory." (Ellen Ziliak, MAA Reviews, January, 2014)"The book is written in a very readable and exact style. All chapters are accompanied with necessary amount of examples, figures and there are also exercises at the end of each chapter. Everything is presented in a classical style using terms and notation commonly used in Graph theory. ... It is suitable for students of technical universities (regular Math courses) or for more specialized students of Math (initial course of Graph Theory)." (Vladimír Lacko, Zentralblatt MATH, Vol. 1259, 2013)