dc.contributor.author Pivotto, Irene dc.date.accessioned 2011-05-20 15:26:52 (GMT) dc.date.available 2011-05-20 15:26:52 (GMT) dc.date.issued 2011-05-20T15:26:52Z dc.date.submitted 2011 dc.identifier.uri http://hdl.handle.net/10012/5956 dc.description.abstract 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 of matroids. We first consider the Isomorphism Problem, that is the relation between two representations of the same matroid. A representation of an even cycle matroid is a pair formed by a graph together with a special set of edges of the graph. Such a pair is called a signed graph. A representation for an even cut matroid is a pair formed by a graph together with a special set of vertices of the graph. Such a pair is called a graft. We show that two signed graphs representing the same even cycle matroid relate to two grafts representing the same even cut matroid. We then present two classes of signed graphs and we solve the Isomorphism Problem for these two classes. We conjecture that any two representations of the same even cycle matroid are either in one of these two classes, or are related by a local modification of a known operation, or form a sporadic example. The second problem we consider is finding the excluded minors for these classes of matroids. A difficulty when looking for excluded minors for these classes arises from the fact that in general the matroids may have an arbitrarily large number of representations. We define degenerate even cycle and even cut matroids. We show that a 3-connected even cycle matroid containing a 3-connected non-degenerate minor has, up to a simple equivalence relation, at most twice as many representations as the minor. We strengthen this result for a particular class of non-degenerate even cycle matroids. We also prove analogous results for even cut matroids. en dc.language.iso en en dc.publisher University of Waterloo en dc.subject binary matroids en dc.subject signed graphs en dc.subject grafts en dc.title Even Cycle and Even Cut Matroids en dc.type Doctoral Thesis en dc.pending false en dc.subject.program Combinatorics and Optimization en uws-etd.degree.department Combinatorics and Optimization en uws-etd.degree Doctor of Philosophy en uws.typeOfResource Text en uws.peerReviewStatus Unreviewed en uws.scholarLevel Graduate en
﻿

This item appears in the following Collection(s)

UWSpace

University of Waterloo Library
200 University Avenue West