Structural Graph Theory

1.5 credits · Undergraduate

A study of various classes of graphs and digraphs that have nice structural properties and admit efficient algorithmic solutions to combinatorial and optimization problems. The focus is on the interrelationship between structures and algorithms.