Dissertation/Thesis Abstract

Bicircular Matroids with Circuits of at Most Two Sizes
by Lewis, Torina Deachune, Ph.D., The University of Mississippi, 2010, 63; 3443773
Abstract (Summary)

Young [19] reports that Murty [11] was the first to study matroids with all hyper-planes having the same size. Murty called such a matroid an "Equicardinal Matroid". Young renamed such a matroid a "Matroid Design". Further work on determining properties of these matroids was done by Edmonds, Murty, and Young [12, 20, 21]. These authors were able to connect the problem of determining the matroid designs with specified parameters with results on balanced incomplete block designs. The dual of a matroid design is one in which all circuits have the same size. Murty [12] restricted his attention to binary matroids and was able to characterize all connected binary matroids having circuits of a single size. Lemos, Reid, and Wu [8] provided partial information on the class of connected binary matroids having circuits of two different sizes. They also showed that there are many such matroids. In general, there are not many results that specify the matroids with circuits of just a few different sizes. Cordovil, Junior, and Lemos [2, 9] provided such results on matroids with small circumference. Here we determine the connected bicircular matroids with all circuits having the same size. We also provide structural information on the connected bicircular matroids with circuits of two different sizes. The bicircular matroids considered are in general non-binary. Hence these results are a start on extending Murty's characterization of binary matroid designs to non-binary matroids.

Indexing (document details)
Advisor: Reid, Talmage J., Sheppardson, Laura
Commitee: Labuda, Iwo, Wilkins, Dawn, Wu, Haidong
School: The University of Mississippi
Department: Mathematics
School Location: United States -- Mississippi
Source: DAI-B 72/04, Dissertation Abstracts International
Subjects: Applied Mathematics, Mathematics
Keywords: Bicircular matroid, Circuits, Dual matroid design, Matroid design, Matroid dissertation, Single circuit spectrum
Publication Number: 3443773
ISBN: 978-1-124-49460-9
Copyright © 2020 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy