A Generalization to Signed Graphs of a Theorem of Sergey Norin and Robin Thomas
MetadataShow full item record
In this thesis we characterize the minimal non-planar extensions of a signed graph. We consider the following question: Given a subdivision of a planar signed graph (G, Σ), what are the minimal structures that can be added to the subdivision to make it non-planar? Sergey Norin and Robin Thomas answered this question for unsigned graphs, assuming almost 4-connectivity for G and H. By adapting their proof to signed graphs, we prove a generalization of their result.
Cite this version of the work
Courtney Horrocks (2019). A Generalization to Signed Graphs of a Theorem of Sergey Norin and Robin Thomas. UWSpace. http://hdl.handle.net/10012/15350