Skip to main content
SpringerLink
Log in
Book cover

Graph Theory with Algorithms and its Applications

In Applied Science and Technology

  • Textbook
  • © 2013

Overview

Authors:
  1. Santanu Saha Ray

    1. , Department of Mathematics, National Institute of Technology, Rourkela, India

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Definitions with examples have been cited elegantly
  • Theorem proofs are explained rigorously
  • Many important algorithms with applications have been described
  • Many examples are used to illustrate different topics for concepts
  • The theories have been written in simple and clear mathematical logical language
  • The readers must read the theory carefully before solving problems
  • Algorithms are discussed elegantly and its applications have been demonstrated through examples
  • The purpose of the book is to present the concept of the theories of graphs, algorithms and its applications
  • Includes supplementary material: sn.pub/extras

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (10 chapters)

  1. Front Matter

    Pages i-xv
    Download chapter PDF

  2. Introduction to Graphs

    • Santanu Saha Ray
    Pages 1-10

  3. Subgraphs, Paths, and Connected Graphs

    • Santanu Saha Ray
    Pages 11-24

  4. Euler Graphs and Hamiltonian Graphs

    • Saha Ray
    Pages 25-34

  5. Trees and Fundamental Circuits

    • Santanu Saha Ray
    Pages 35-47

  6. Algorithms on Graphs

    • Santanu Saha Ray
    Pages 49-93

  7. Matrix Representation on Graphs

    • Santanu Saha Ray
    Pages 95-114

  8. Cut Sets and Cut Vertices

    • Santanu Saha Ray
    Pages 115-124

  9. Coloring

    • Santanu Saha Ray
    Pages 125-133

  10. Planar and Dual Graphs

    • Santanu Saha Ray
    Pages 135-158

  11. Network Flows

    • Santanu Saha Ray
    Pages 159-178

  12. Back Matter

    Pages 179-214
    Download chapter PDF
Back to top

Keywords

About this book

The book has many important features which make it suitable for both undergraduate and postgraduate students in various branches of engineering and general and applied sciences. The important topics interrelating Mathematics & Computer Science are also covered briefly. The book is useful to readers with a wide range of backgrounds including Mathematics, Computer Science/Computer Applications and Operational Research. While dealing with theorems and algorithms, emphasis is laid on constructions which consist of formal proofs, examples with applications. Uptill, there is scarcity of books in the open literature which cover all the things including most importantly various algorithms and applications with examples.

Reviews

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)

Authors and Affiliations

  • , Department of Mathematics, National Institute of Technology, Rourkela, India

    Santanu Saha Ray

About the author

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.

Bibliographic Information

  • Book Title: Graph Theory with Algorithms and its Applications

  • Book Subtitle: In Applied Science and Technology

  • Authors: Santanu Saha Ray

  • DOI: https://doi.org/10.1007/978-81-322-0750-4

  • Publisher: Springer New Delhi

  • eBook Packages: Engineering, Engineering (R0)

  • Copyright Information: Springer India 2013

  • Hardcover ISBN: 978-81-322-0749-8Published: 02 November 2012

  • Softcover ISBN: 978-81-322-1744-2Published: 14 December 2014

  • eBook ISBN: 978-81-322-0750-4Published: 02 November 2012

  • Edition Number: 1

  • Number of Pages: XVI, 216

  • Topics: Complexity, Graph Theory, Math Applications in Computer Science

Publish with us

Policies and ethics

Back to top

Search

Navigation