MATH 8156 GRAPH THEORY & APPLICATIONS (3 credits)
Introduction to graph theory. Representations of graphs and graph isomorphism. Trees as a special case of graphs. Connectivity, covering, matching and coloring in graphs. Directed graphs and planar graphs. Applications of graph theory in several fields such as networks, social sciences, VLSI, chemistry and parallel processing. (Cross-listed with CSCI 4150, CSCI 8156, MATH 4150).
Prerequisite(s): MATH 2030 or permission of instructor.