Journal Content

Title:

Graphs & Optimization

Subject:

graph theory

Pages:

60

Issue:

No. 2 (Mar. 2007)

Author:

Clark, David M.

University:

State University of New York at New Paltz

Contact:

Email: clarkd@newpaltz.edu

Abstract:

A freshman level general education course in the elementary theory of graphs and practical graph theoretic optimization problems: Euler paths and Euler circuits, the Traveling Salesman Problem, spanning trees, scheduling problems and planar graphs.

This refereed course guide is supplied to you free of charge. In exchange, we ask only that if you reproduce a course guide, you do not sell it for more than the cost of reproduction. At JIBLM, the author retains the copyright to his or her material and many are willing to share the .tex source of their notes. If you wish to have the source in addition to the .pdf available below, we ask that you contact the author directly. The author's email address at the time of submission is provided above.