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.
