Graphs

An Introductory Approach--A First Course in Discrete Mathematics
1. Auflage 1991
ISBN: 978-0-471-61554-5
Verlag: Wiley

Buch, Englisch, 352 Seiten, Format (B × H): 186 mm x 260 mm, Gewicht: 839 g

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.

Autoren/Hrsg.

Wilson, Robin J.

Watkins, John J.

Inhaltsverzeichnis

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.

Über Autor(innen)

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.