Extensions of Signed Graphs
| dc.contributor.author | Naismith, Katherine | |
| dc.date.accessioned | 2014-04-29T20:19:44Z | |
| dc.date.available | 2014-04-29T20:19:44Z | |
| dc.date.issued | 2014-04-29 | |
| dc.date.submitted | 2014 | |
| dc.description.abstract | Given a signed graph (G, Σ) with an embedding on a surface S, we are interested in "extending" (G, Σ) by adding edges and splitting vertices, such that the resulting graph has no embedding on S. We show (assuming 3-connectivity for (G, Σ)) that there are a small number of minimal extensions of (G, Σ) with no such embedding, and describe them explicitly. We also give conditions, for several surfaces S, for an embedding of a signed graph on S to extend uniquely. These results find application in characterizing the signed graphs with no odd-K_5 minor. | en |
| dc.identifier.uri | http://hdl.handle.net/10012/8387 | |
| dc.language.iso | en | en |
| dc.pending | false | |
| dc.publisher | University of Waterloo | en |
| dc.subject | Signed graphs | en |
| dc.subject | Extensions | en |
| dc.subject | Odd-K_5 | en |
| dc.subject.program | Combinatorics and Optimization | en |
| dc.title | Extensions of Signed Graphs | en |
| dc.type | Master Thesis | en |
| uws-etd.degree | Master of Mathematics | en |
| uws-etd.degree.department | Combinatorics and Optimization | en |
| uws.peerReviewStatus | Unreviewed | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |