Graph Theory with Algorithms and its Applications: In Applied Science and Technology

✍ Scribed by Santanu Saha Ray (auth.)

• Publisher: Springer India
• Year: 2013
• Tongue: English
• Leaves: 222
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages i-xv
Introduction to Graphs....Pages 1-10
Subgraphs, Paths, and Connected Graphs....Pages 11-24
Euler Graphs and Hamiltonian Graphs....Pages 25-34
Trees and Fundamental Circuits....Pages 35-47
Algorithms on Graphs....Pages 49-93
Matrix Representation on Graphs....Pages 95-114
Cut Sets and Cut Vertices....Pages 115-124
Coloring....Pages 125-133
Planar and Dual Graphs....Pages 135-158
Network Flows....Pages 159-178
Back Matter....Pages 179-214

✦ Subjects

Complexity;Graph Theory;Math Applications in Computer Science