Browsing Combinatorics and Optimization by Author "Lee, Edward"
Now showing items 1-1 of 1
-
Circle Graph Obstructions
Lee, Edward (University of Waterloo, 2017-08-31)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 ...