Graph Theory with Applications to Engineering and Computer Science - Softcover

Narsingh Deo

4.04

130 ratings by Goodreads

9788120301450: Graph Theory with Applications to Engineering and Computer Science

Softcover

ISBN 10: 8120301455 ISBN 13: 9788120301450

Publisher: Prentice-Hall of India Pvt.Ltd, 2004

View all copies of this ISBN edition:

Because of its inherent simplicity, graph theory has a wide range of applications in engineering, and in physical sciences. It has of course uses in social sciences, in linguistics and in numerous other areas. In fact, a graph can be used to represent almost any physical situation involving discrete objects and the relationship among them. Now with the solutions to engineering and other problems becoming so complex leading to larger graphs, it is virtually difficult to analyze without the use of compute Table of Contents Preface. Introduction. Paths and Circuits. Trees and Fundamental Circuits. Cut-Sets and Cut-Vertices. Planar and Dual Graphs. Vector Spaces of a Graph. Matrix Representation of Graphs. Coloring, Covering, and Partitioning. Directed Graphs. Enumeration of Graphs. Graph Theoretic Algorithms and Computer Programs. Graphs in Switching and Coding Theory. Electrical Network Analysis by Graph Theory. Graph Theory in Operations Research. Survey of other Applications. APPENDIX A: Binet-Cauchy Theorem. APPENDIX B: Nullity of a Matrix and Sylvester's Law. Index

"synopsis" may belong to another edition of this title.

Review:

The writing is excellent. I got an introduction to graph theory from Mark Allen Weiss' "Data structures and algorithm analysis in C++". That was a very good start and led me to think I could use graph theory to solve a problem. When I needed to probe deeper I found this book in Weiss' bibliography. I read the first few chapters and felt comfortable enough to go out on the internet and find a PhD thesis that applied directly to my problem. --By A Customer on June 7, 2002

I was using this book as the first book for a Graph theory course and have choosen this from about 10 (pre-selected) books. It is interesting as it opens up new areas by solving interesting problems. I am not a professional in Graph Theory as i am doing Computer Science but i haven't found better introductory book so far. --By A Customer on October 13, 1999

Yes, this book exceeds my expectations. I'm finally back in the STEM swing and love the way Deo makes Diestal a lot easier or at least more concrete. Deistal , as you know is the German "go to guy" for hard hitting raw graph theory. Whereas Erdos is a global favorite. See also Proofs from THE BOOK 4th edition by Aigner and Ziegler. Wild open graphs are a favorite of mine, otherwise known as complex graphs. However letting your imagination run wild is important to seeing any asymmetrical graph in the REAL world, like stupid road maps that leave out critical details and get you lost or delayed or injured and left for dead. Google maps could use a few lessons from the above. Anyhow, Narsingh Deo's book is well worth the work thru, don't just skim it, or read it like a mystery novel: Interact with it! --By L. Hotchkiss on October 27, 2013

From the Back Cover:

This outstanding introductory treatment of graph theory and its applications has had a long life in the instruction of advanced undergraduates and graduate students in all areas that require knowledge of this subject. The first nine chapters constitute an excellent overall introduction, requiring only some knowledge of set theory and matrix algebra. Topics include paths and circuits, trees and fundamental circuits, planar and dual graphs, vector and matrix representation of graphs, and related subjects.
The remaining six chapters are more advanced, covering graph theory algorithms and computer programs, graphs in switching and coding theory, electrical network analysis by graph theory, graph theory in operations research, and more. Instructors may combine these chapters with the preceding material for courses in a variety of fields, including electrical engineering, computer science, operations research, and applied mathematics.
Dover republication of the Prentice-Hall, Englewood Cliffs, New Jersey, 1974 edition.
www.doverpublications.com

"About this title" may belong to another edition of this title.