MATH 8050 ALGORITHMIC GRAPH THEORY (3 credits)
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. (Cross-listed with CSCI 8050).