Mathematics 373 - Graph Theory

Institution:

Bard College

Subject:

Description:

A survey of the theory and applications of graphs. Topics are chosen fromamong connectivity, trees, Hamiltonian and Eulerian paths and cycles; isomorphism and reconstructability; planarity, coloring, color-critical graphs, and the four-color theorem; intersection graphs and vertex and edge domination; matchings and network flows; matroids and their relationship with optimization; and random graphs. Applications of graph theory are also discussed in depth. Prerequisite: Mathematics 261 or permission of the instructor.

Credits:

4.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.bard.edu

Phone Number:

(845) 758-6822

Regional Accreditation:

Middle States Association of Colleges and Schools

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.