Let’s Know What’s There In The Book
GRAPH THEORY WITH APPLICATIONS TO ENGINEERING AND COMPUTER SCIENCE
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 computers.
• A rigorous yet informal treatment of graph theory with an emphasis on computational aspects of graph theory and graph-theoretic algorithms.
• Numerous applications to actual engineering problems are incorporated with software design and optimization topics.
NARSINGH DEO, Charles E. Millican Professor, Department of Computer Science, University of Central Florida.
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.
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.
Buy the book from our website. Click http://social.phindia.com/3-9K64ps