Description

480 pages

 

Graphs: Theory and Algorithms

 

Description

 

This adaptation of an earlier work by the authors is a graduate text and professional reference on the fundamentals of graph theory. It covers the theory of graphs, its applications to computer networks and the theory of graph algorithms. Also includes exercises and an updated bibliography.

Table of Contents

 

Basic Concepts.

 

Trees, Cutsets, and Circuits.

 

Eulerian and Hamiltonian Graphs.

 

Graphs and Vector Spaces.

 

Directed Graphs.

 

Matrices of a Graph.

 

Planarity and Duality.

 

Connectivity and Matching.

 

Covering and Coloring.

 

Matroids.

 

Graph Algorithms.

 

Flows in Networks.

 

Indexes.