Browsing Theses by Subject "Signed graphs"
Now showing items 1-1 of 1
-
Extensions of Signed Graphs
(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 ...