CSCI 8050
Algorithm Graph Theory

Review of the basic concepts of graphy theory. Introduction to perfect graphs and their characterizations. Main classes of perfect graphs and their properties. Algorithms for main problems of perfect graphs. Applications of perfect graphs in several fields such as scheduling, VLSI and communication networks.

Credit

3 semester hours

Prerequisites

CSCI 3320/8325 and MATH 4150/8156 or permission of instructor. Not open to nondegree students.

Cross-listed as

MATH-8050, MATH-8050