Graph Theory
Overview
Subject area
MATH
Catalog Number
39566
Course Title
Graph Theory
Department(s)
Description
Introductions to collections of objects that can be visualized as points (vertices) in 3 dimensional space, together with lines (edges) joining them and Expander Graphs. Explicit constructions of expanders require background in graph theory. Linear algebra, group theory (namely, Cayley graphs of finite and infinite groups). All these topics will be discussed in the course.
Typically Offered
Fall, Spring
Academic Career
Undergraduate
Liberal Arts
Yes
Credits
Minimum Units
3
Maximum Units
3
Academic Progress Units
3
Repeat For Credit
No
Components
Name
Lecture
Hours
3