Browsing Theses by Subject "signed graphs"

Now showing items 1-2 of 2

Even Cycle and Even Cut Matroids

Pivotto, Irene (University of Waterloo, 2011-05-20)

In this thesis we consider two classes of binary matroids, even cycle matroids and even cut matroids. They are a generalization of graphic and cographic matroids respectively. We focus on two main problems for these classes ...
A Generalization to Signed Graphs of a Theorem of Sergey Norin and Robin Thomas

Horrocks, Courtney (University of Waterloo, 2019-12-19)

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 ...