Circle Graph Obstructions
MetadataShow full item record
In this thesis we present a self-contained proof of Bouchet’s characterization of the class of circle graphs. The proof uses signed graphs and is analogous to Gerards’ graphic proof of Tutte’s excluded-minor characterization of the class of graphic matroids.
Cite this version of the work
Edward Lee (2017). Circle Graph Obstructions. UWSpace. http://hdl.handle.net/10012/12309