Lee, Edward2017-08-312017-08-312017-08-312017http://hdl.handle.net/10012/12309In 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.enCircle GraphsStructural Graph TheoryGraph TheoryVertex MinorsMaster Thesis