Other versions by this Author
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.
Graph Theory with Applications to Engineering and Computer Science
by Deo, NarsinghEdition: 1st
Format: Paperback
Pub. Date: 2016-08-17
Publisher(s): Dover Publications
List Price: $31.95
Buy New
Usually Ships in 24-48 Hours
$31.92
Buy Used
Usually Ships in 24-48 Hours
$23.96
Rent Textbook
Select for Price
Rent Digital
$35.94*
How Marketplace Works:
- This item is offered by an independent seller and not shipped from our warehouse
- Item details like edition and cover design may differ from our description; see seller's comments before ordering.
- Sellers much confirm and ship within two business days; otherwise, the order will be cancelled and refunded.
- Marketplace purchases cannot be returned to eCampus.com. Contact the seller directly for inquiries; if no response within two days, contact customer service.
- Additional shipping costs apply to Marketplace purchases. Review shipping costs at checkout.
Summary
Author Biography
Narsingh Deo holds the Charles N. Millican Eminent Scholar's Chair in Computer Science and is the Director of the Center for Parallel Computation at the University of Central Florida, Orlando. Previously he was Professor of Computer Science at Washington State University, where he also served as the Department Chair.
Table of Contents
Preface
1. Introduction
2. Paths and Circuits
3. Trees and fundamental Circuits
4. Cut-Sets and mCut-Vertices
5. Planar and Dual graphs
6. Vector spaces of a Graph
7. Matrix Representation of graphs
8. Coloring, Covering, and partioning
9. Directed Graphs
10. Enumeration mof Graphs
11. Graph Theory Algorithims and Computer Programs
12. Graphs in Switching and Coding Theory
13. Electrical Network Analysis by Graph Theory
14. Graph Theory in Operations Research
15. Survey of Other Applications
Appendix A Binet-Cauchy Theorem
Appendix B Nullity of a Matrix and Sylvester's Law
Index
An electronic version of this book is available through VitalSource.
This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.
By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.
Digital License
You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.
More details can be found here.
A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.
Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.
Please view the compatibility matrix prior to purchase.