Graphs

The only text available on graph theory at the freshman/sophomore level, it covers properties of graphs, presents numerous algorithms, and describes actual applications to chemistry, genetics, music, linguistics, control theory and the social sciences. Illustrated. What Is a Graph?.

Definitions and Examples.

Applications of Graphs.

What Is a Digraph?.

Applications of Digraphs.

Eulerian Graphs and Digraphs.

Hamiltonian Graphs and Digraphs.

Path Algorithms.

Connectivity.

Trees.

Planarity.

Coloring Graphs.

Coloring Maps.

Decomposition Problems.

Conclusion.

Solutions to Selected Problems.

Index.

Robin J. Wilson is the author of Graphs: An Introductory Approach-A First Course in Discrete Mathematics, published by Wiley. John J. Watkins is the author of Graphs: An Introductory Approach-A First Course in Discrete Mathematics, published by Wiley.