MATH 412
MATH 412 - Graph Theory
Spring 2026
| Title | Rubric | Section | CRN | Type | Hours | Times | Days | Location | Instructor |
|---|---|---|---|---|---|---|---|---|---|
| Graph Theory | MATH412 | A13 | 37937 | LCD | 3 | 1400 - 1450 | M W F | 165 Noyes Laboratory | Abhishek Dhawan |
| Graph Theory | MATH412 | A14 | 37939 | LCD | 4 | 1400 - 1450 | M W F | 165 Noyes Laboratory | Abhishek Dhawan |
| Graph Theory | MATH412 | B13 | 37940 | LCD | 3 | 1500 - 1550 | M W F | 259 English Building | Michael Carroll Wigal |
| Graph Theory | MATH412 | B14 | 37941 | LCD | 4 | 1500 - 1550 | M W F | 259 English Building | Michael Carroll Wigal |
See full schedule from Course Explorer
Official Description
Examines basic concepts and applications of graph theory, where graph refers to a set of vertices and edges that join some pairs of vertices; topics include subgraphs, connectivity, trees, cycles, vertex and edge coloring, planar graphs and their colorings. Draws applications from computer science, operations research, chemistry, the social sciences, and other branches of mathematics, but emphasis is placed on theoretical aspects of graphs. Course Information: 3 or 4 undergraduate hours. 3 or 4 graduate hours. 4 hours of credit requires approval of the instructor and department with completion of additional work of substance. Prerequisite: MATH 314 or MATH 347 or equivalent experience or CS 374.