Graph Theory with Applications to Engineering and Computer Science

Graph Theory with Applications to Engineering and Computer Science Front Cover
4 Reviews
2016-08-17
496 pages

Book Description

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 algebra. Topics include paths and circuits, trees and fundamental circuits, planar and dual graphs, vector and 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, network 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 , , operations research, and applied .

Table of Contents

Chapter 1 Introduction
Chapter 2 Paths And Circuits
Chapter 3 Trees And Fundamental Circuits
Chapter 4 Cut-Sets And Cut-Vertices
Chapter 5 Planar And Dual Graphs
Chapter 6 Vector Spaces Of A Graph
Chapter 7 Matrix Representation Of Graphs
Chapter 8 Coloring, Covering, And Partitioning
Chapter 9 Directed Graphs
Chapter 10 Enumeration Of Graphs
Chapter 11 Graph Theoretic Algorithms And Computer Programs
Chapter 12 Graphs In Switching And Coding Theory
Chapter 13 Electrical Network Analysis By Graph Theory
Chapter 14 Graph Theory In Operations Research
Chapter 15 Survey Of Other Applications
Appendix A Binet-Cauchy Theorem
Appendix B Nullity Of A Matrix And Sylvester’S Law

Book Details

  • Title: Graph Theory with Applications to Engineering and Computer Science
  • Author:
  • Length: 496 pages
  • Edition: Reprint
  • Language: English
  • Publisher:
  • Publication Date: 2016-08-17
  • ISBN-10: 0486807932
  • ISBN-13: 9780486807935
File HostFree Download LinkFormatSize (MB)Upload Date
ZippyShare Click to downloadEPUB5303/19/2017
How to Download? Report Dead Links & Get a Copy

Leave a Reply