CSCI 8156
Graph Theory and Applications

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.

Credit

3 semester hours

Prerequisites

MATH 2030 or permission of instructor. Not open to nondegree students.

Cross-listed as

MATH-4150, MATH-3100, MATH-8105