Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"Ternary Matroids"”.
-
Partial Representations for Ternary Matroids
… mathematics. All of the information about some matroids can be encoded (or represented) by a matrix whose entries come from a particular field, while other matroids cannot be represented in this way. However, for any matroid, there exists a matrix, called a partial representation of the matroid, …
-
On the Excluded Minors for Dyadic Matroids
The study of the class of dyadic matroids, the matroids representable over both $GF(3)$ and $GF(5)$, is a natural step to finding the excluded minors for $GF(5)$-representability. In this thesis we characterize the ternary matroids $M$ that are excluded minors for dyadic matroids and contains a …
-
Characterizations of Certain Classes of Graphs and Matroids
… exemplifies a more general theorem about matroids." Most of my work draws inspiration from this assertion, made by Tutte in 1979. In 2004, Ehrenfeucht, Harju and Rozenberg proved that all graphs can be constructed from complete graphs via a sequence of the operations of complementation, …