Graph Theory with Applications to Engineering and Computer Science

Narsingh Deo

ISBN 10: 8120301455 / ISBN 13: 9788120301450

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

Beschreibung

Very good clean tight copy. Text free of marks. Professional book dealer since 1999. All orders are processed promptly and carefully packaged.

Bestandsnummer des Verkäufers 057409

Bibliografische Details

• Titel: Graph Theory with Applications to Engineering and Computer Science
• Verlag: Prentice-Hall of India Pvt.Ltd
• Erscheinungsjahr: 2004
• Sprache: Englisch
• ISBN-10: 8120301455
• ISBN-13: 9788120301450
• Einband: Soft cover
• Zustand: Very Good

Über diesen Titel

Inhaltsangabe

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

Über die Autorin bzw. den Autor

Narsingh Deo is a professor and Charles N. Millican Endowed Chair of the Department of Computer Science, University of Central Florida. He received his Ph.D. for his dessertation 'Topological Analysis of Active Networks and Generalization of Hamiltonian tree' from Northwestern University, IL., in 1965; S. L. Hakimi was his advisor. Deo was professor at the Indian Institute of Technology, Kanpur.