MATH 412 C14 - Graph Theory

Campus: Urbana-Champaign

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 347 or MATH 348 or equivalent experience or CS 374.

Special Instructions:

Graduate students requesting the 4 credit hour section must first register for the 3 hour section. If the instructor is willing to offer extra work to graduate students for the 4-hour section, students can follow the instructions to request a switch to the 4-credit section between the FIRST DAY of the semester and the 8th week of the semester. Instructions are available at https://go.math.illinois.edu/3to4credit

Option 1

Course Level: Graduate

Credit: 4

Term(s): Spring