Douglas R. Shier

Department of Mathematical Sciences

Clemson University

Clemson, SC 29634-0975

Abstract: This brief encyclopedia article discusses graphical models and applications in operations research. Specific topic include Eulerian and Hamiltonian cycles, trees, embeddings and colorings, matchings, and optimization problems on graphs and networks.

Key Words: graphs, networks, optimization, trees