Circle Graph Obstructions
Abstract
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.
Collections
Cite this version of the work
Edward Lee
(2017).
Circle Graph Obstructions. UWSpace.
http://hdl.handle.net/10012/12309
Other formats