Graphs and Matroids Seminar: Edward Lee
Title: Circle Graph Obstructions
Speaker: | Edward Lee |
Affiliation: | University of Waterloo |
Room: | MC 5479 |
Abstract:
A circle graph is the intersection graph of a set of chords drawn on a circle. We present a graphic proof of Bouchet's characterization of the class of circle graphs.