Graph Theory

3 Credits · Level: Undergraduate

This course covers types of graphs such as trees, networks, Eulerian and Hamiltonian graphs, tournaments and DAGS. Properties such as planarity, bipartiteness, and connectivity are related. We consider vertex and edge colorings of graphs and graph drawings with applications to VLSI chips, RNA folding, and traffic signal design.