Browsing Theses by Author "Naismith, Katherine"
Now showing items 1-1 of 1
-
Extensions of Signed Graphs
Naismith, Katherine (University of Waterloo, 2014-04-29)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 ...