Thulasirman, M.N.S. Swamy – Graphs. Theory and Algorithms

480 pages

Graphs: Theory and Algorithms

Description

This adaptation of an earlier work by the authors is a graduate textual content and skilled reference on the basics of graph principle. It covers the idea of graphs, its purposes to pc networks and the idea of graph algorithms. Also consists of workouts and an up to date 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.