Circle Graph Obstructions
Loading...
Date
2017-08-31
Authors
Lee, Edward
Advisor
Geelen, Jim
Journal Title
Journal ISSN
Volume Title
Publisher
University of Waterloo
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.
Description
Keywords
Circle Graphs, Structural Graph Theory, Graph Theory, Vertex Minors