# Graph Theory with Applications to Engineering and Computer Science (Automatic Computation)

## Deo, Narsingh

4.05 avg rating
( 80 ratings by GoodReads )

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

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.

### Top Search Results from the AbeBooks Marketplace

International Edition

## 1.Graph Theory with Applications to Engineering and Computer Science

ISBN 10: 0133634736 ISBN 13: 9780133634730
New Softcover Quantity Available: 15
International Edition
Seller
US_Superfast_Bookstore
(New Castle, DE, U.S.A.)
Rating

Book Description Book Condition: New. This is an International Edition Brand New Paperback Same Title Author and Edition as listed. ISBN and Cover design differs. Similar Contents as U.S Edition. Standard Delivery within 6-14 business days ACROSS THE GLOBE. We can ship to PO Box address in US. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" or "For sale in Asia only" or similar restrictions- printed only to discourage students from obtaining an affordable copy. US Court has asserted your right to buy and use International edition. Access code/CD may not provided with these editions. We may ship the books from multiple warehouses across the globe including Asia depending upon the availability of inventory. Printed in English. Customer satisfaction guaranteed. Bookseller Inventory # RU_9788120301450

£ 7.23
Convert Currency
Shipping: £ 2.16
Within U.S.A.
Destination, Rates & Speeds
International Edition

## 2.Graph Theory with Applications to Engineering and Computer Science (Prentice Hall Series in Automatic Computation)

ISBN 10: 0133634736 ISBN 13: 9780133634730
New Softcover Quantity Available: > 20
International Edition
Seller
Sunshine Book Store
(Wilmington, DE, U.S.A.)
Rating

Book Description Prentice Hall. Book Condition: New. 0133634736 This is an International Edition. Brand New, Paperback, Delivery within 6-14 business days, Similar Contents as U.S Edition, ISBN and Cover design may differ, printed in Black & White. Choose Expedited shipping for delivery within 3-8 business days. We do not ship to PO Box, APO , FPO Address. In some instances, subjects such as Management, Accounting, Finance may have different end chapter case studies and exercises. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" and "Content may different from U.S. Edition" - printed only to discourage U.S. students from obtaining an affordable copy. The U.S. Supreme Court has asserted your right to purchase international editions, and ruled on this issue. Access code/CD is not provided with these editions , unless specified. We may ship the books from multiple warehouses across the globe, including India depending upon the availability of inventory storage. Customer satisfaction guaranteed. Bookseller Inventory # UA9780133634730

£ 9.46
Convert Currency
Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds
International Edition

## 3.Graph Theory with Applications to Engineering and Computer Science,

ISBN 10: 0133634736 ISBN 13: 9780133634730
New PaperBack Quantity Available: 10
International Edition
Seller
CBR
(WHITE PLAINS, NY, U.S.A.)
Rating

Book Description Phi. PaperBack. Book Condition: Brand New. International Edition. International Edition, Cover & ISBN may be different from US edition, PAPERBACK. Book Condition: New. Brand New,Softcover,No Access code & No context dvd, But Contents are same as US Edition. Printed in English Language, Prompt shipping by USPS/,UPS/,DHL/,FedEx. Exceptional customer Service, Satisfaction Guaranteed. We may ship the books from Asian regions for inventory purpose. "Special Note" We do provide service on APO BOX & PO BOX addresses only in usa. Bookseller Inventory # Aaddi17380

£ 9.60
Convert Currency
Shipping: £ 3.26
Within U.S.A.
Destination, Rates & Speeds
International Edition

## 4.Graph Theory with Applications to Engineering and Computer Science

ISBN 10: 0133634736 ISBN 13: 9780133634730
New Softcover Quantity Available: > 20
International Edition
Seller
GREAT BOOKS DEAL
(TALLAHASSEE, FL, U.S.A.)
Rating

Book Description Softcover. Book Condition: New. Brand New; Shrink Wrapped; Paperback; Black & White or Color International Edition. ISBN and Cover page may differ but similar contents as US edition. GET IT FAST in 3-5 business days by DHL/FEDEX with tracking number. Books printed in English. No shipping to PO Box/APO/FPO address. In some instances the international textbooks may have different end chapter case studies and exercises. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" and "Content may different from U.S. Edition" - printed only to discourage U.S. students from obtaining an affordable copy. The U.S. Supreme Court has asserted your right to purchase international editions, and ruled on this issue. Access code or CD is not provided with these editions, unless specified. We may ship the books from multiple warehouses across the globe, including India depending upon the availability of inventory storage. Customer satisfaction guaranteed. Bookseller Inventory # GFI102681

£ 8.74
Convert Currency
Shipping: £ 4.32
Within U.S.A.
Destination, Rates & Speeds
International Edition

## 5.Graph Theory with Applications to Engineering and Computer Science,

ISBN 10: 0133634736 ISBN 13: 9780133634730
New Softcover Quantity Available: 10
International Edition
Seller
bookscollection
(Delhi, DELHI, India)
Rating

Book Description Book Condition: Brand New. PAPERBACK,Book Condition New, Brand New, Softcover, International Edition. We Do not Ship APO FPO AND PO BOX. Cover Image & ISBN may be different from US edition but contents as US Edition. Printing in English language. Quick delivery by USPS/UPS/DHL/FEDEX/ARAMEX ,Customer satisfaction guaranteed. We may ship the books from Asian regions for inventory purpose. Bookseller Inventory # ABESTTND37

£ 10.39
Convert Currency
Shipping: £ 3.21
From India to U.S.A.
Destination, Rates & Speeds
International Edition

## 6.Graph Theory with Applications to Engineering and Computer Science

ISBN 10: 0133634736 ISBN 13: 9780133634730
New Paperback Quantity Available: 1
International Edition
Seller
Nick Book House
(fresno, CA, U.S.A.)
Rating

Book Description Paperback. Book Condition: New. New Softcover International Edition, Printed in Black and White, Different ISBN, Same Content As US edition, Book Cover may be Different, in English Language. Bookseller Inventory # 13221

£ 11.19
Convert Currency
Shipping: £ 3.26
Within U.S.A.
Destination, Rates & Speeds

## 7.Graph Theory with Applications to Engineering and Computer Science (Prentice Hall Series in Automatic Computation)

ISBN 10: 0133634736 ISBN 13: 9780133634730
New Hardcover Quantity Available: 1
Seller
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating

Book Description Prentice Hall, 1974. Hardcover. Book Condition: New. Bookseller Inventory # SONG0133634736

£ 17.64
Convert Currency
Shipping: £ 3.26
Within U.S.A.
Destination, Rates & Speeds

## 8.Graph Theory with Applications to Engineering and Computer Science (Prentice Hall Series in Automatic Computation)

ISBN 10: 0133634736 ISBN 13: 9780133634730
New Hardcover Quantity Available: 1
Seller
Irish Booksellers
(Rumford, ME, U.S.A.)
Rating

Book Description Prentice Hall, 1974. Hardcover. Book Condition: New. book. Bookseller Inventory # 0133634736

£ 75.45
Convert Currency
Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

## 9.Graph Theory with Applications to Engineering and Computer Science (Prentice Hall Series in Automati

ISBN 10: 0133634736 ISBN 13: 9780133634730
New Hardcover Quantity Available: 3
Seller
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating

Book Description Prentice Hall, 1974. Hardcover. Book Condition: New. Bookseller Inventory # P110133634736