LECTURES AT THE REGIONAL NSF-CBMS CONFERENCE

ON GRAPH STRUCTURE AND DECOMPOSITION

• Graph planarity
• Tree-decompositions of graphs I.
• Tree-decompositions of graphs II.
• Well-quasi-ordering
• Excluded minor theorems
• Spacial embeddings
• Planarity in linear time, an exposition of a planarity algorithm of Shih and Hsu.
• Perfect graphs
• Pfaffian orientations
• Digraph structure