MATH 3130 ELEMENTS OF GRAPH THEORY

Basic concepts and foundations of graph theory, isomorphism, Eulerian circuits, Hamiltonian cycles, graph coloring, trees, planarity and Euler's formula, map coloring, directed graphs and tournaments. TYPE OF COURSE: Elective PREREQUISITE: MATH 3110