Graphs: Theory and Algorithms

ISBN-13: 9780471513568 / Angielski / Twarda / 1992 / 480 str.

K. Thulasiraman;Thulasiraman;Swamy

Opis

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.

Spis treści

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.