Mathematics

MATH 115 Graph Theory

Graph theory, trees, vertex and edge colorings, Hamilton cycles, Eulerian circuits, decompositions into isomorphic subgraphs, extremal problems, cages, Ramsey theory, Cayley's spanning tree formula, planar graphs, Euler's formula, crossing numbers, thickness, splitting numbers, magic graphs, graceful trees, rotations, and genus of graphs.

Requirements

Prerequisite(s): MATH 21 or AM 10 and either MATH 100 or CSE 101.

Credits

5

Quarter offered

Fall