Circle Graph Obstructions
| dc.contributor.author | Lee, Edward | |
| dc.date.accessioned | 2017-08-31T19:03:04Z | |
| dc.date.available | 2017-08-31T19:03:04Z | |
| dc.date.issued | 2017-08-31 | |
| dc.date.submitted | 2017 | |
| dc.description.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. | en |
| dc.identifier.uri | http://hdl.handle.net/10012/12309 | |
| dc.language.iso | en | en |
| dc.pending | false | |
| dc.publisher | University of Waterloo | en |
| dc.subject | Circle Graphs | en |
| dc.subject | Structural Graph Theory | en |
| dc.subject | Graph Theory | en |
| dc.subject | Vertex Minors | en |
| dc.title | Circle Graph Obstructions | en |
| dc.type | Master Thesis | en |
| uws-etd.degree | Master of Mathematics | en |
| uws-etd.degree.department | Combinatorics and Optimization | en |
| uws-etd.degree.discipline | Combinatorics and Optimization | en |
| uws-etd.degree.grantor | University of Waterloo | en |
| uws.contributor.advisor | Geelen, Jim | |
| uws.contributor.affiliation1 | Faculty of Mathematics | en |
| uws.peerReviewStatus | Unreviewed | en |
| uws.published.city | Waterloo | en |
| uws.published.country | Canada | en |
| uws.published.province | Ontario | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |