MATH 38 Graph Theory
The theory of graphs has roots in both practical and recreational mathematics. Today there are major applications of graph theory in management science (operations research) and computer science. This course is a survey of the theory and applications of graphs. Topics will be chosen from among connectivity, trees, and Hamiltonian and Eulerian paths and cycles; isomorphism and reconstructability; planarity, duality, and genus; independence and coloring problems, including interval graphs, interval orderings and perfect graphs, color-critical graphs and the four-color theorem; matchings; network flows, including applications to matchings, higher connectivity, and transportation problems; matroids and their relationship with optimization.
(or COSC 55
and permission of the instructor).
Distributive and/or World Culture
Offered17S: 12, 18S: Arrange