Matches in SemOpenAlex for { <https://semopenalex.org/work/W4282916867> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4282916867 abstract "This dissertation studies connectivity for matroids and graphs. The main results generalize Tutte's Wheels and Whirls Theorem and have numerous applications. In Chapter 2, we prove two structural theorems for 3-connected matroids. An element e of a 3-connected matroid M is essential if neither the deletion M$$e nor the contraction M/e is 3-connected. Tutte's Wheels and Whirls Theorem proves that the only 3-connected matroids in which every element is essential are the wheels and whirls. If M is not a wheel or a whirl, we prove that the essential elements of M can be partitioned into classes where two elements are in the same class if M has a fan containing both. In particular, M must have at least two non-essential elements. In the second structural theorem, we show that if M has a fan with 2k or 2k + 1 elements for some $k geq 2$, then M can be obtained by sticking together a (k + 1)-spoked wheel and a certain 3-connected minor of M. In Chapters 3 and 4, we characterize all 3-connected matroids whose set of non-essential elements has rank two. In particular, we completely determine all 3-connected matroids with exactly two non-essential elements. In Chapter 5, we derive some consequences of these results for the 3-connected binary matroids and graphs. We prove that there are exactly six classes of 3-connected binary matroids whose set of non-essential elements has rank two and we prove that there are exactly two classes of graphs, multi-dimensional wheels and twisted wheels, with exactly two non-essential edges. In Chapter 6, we use our first structural theorem to investigate the set of elements e in a 3-connected matroid M such that the simplification of M/e is 3-connected. We get best-possible lower bounds on the number of such elements thereby improving a result which was derived by Cunningham and Seymour independently. We also give some generalizations of the Wheels and Whirls Theorem and the Wheels Theorem." @default.
- W4282916867 created "2022-06-16" @default.
- W4282916867 creator A5015792001 @default.
- W4282916867 date "2022-06-14" @default.
- W4282916867 modified "2023-10-07" @default.
- W4282916867 title "Connectivity for Matroids and Graphs." @default.
- W4282916867 doi "https://doi.org/10.31390/gradschool_disstheses.5843" @default.
- W4282916867 hasPublicationYear "2022" @default.
- W4282916867 type Work @default.
- W4282916867 citedByCount "0" @default.
- W4282916867 crossrefType "dissertation" @default.
- W4282916867 hasAuthorship W4282916867A5015792001 @default.
- W4282916867 hasBestOaLocation W42829168671 @default.
- W4282916867 hasConcept C106286213 @default.
- W4282916867 hasConcept C111034964 @default.
- W4282916867 hasConcept C114614502 @default.
- W4282916867 hasConcept C118615104 @default.
- W4282916867 hasConcept C154945302 @default.
- W4282916867 hasConcept C164226766 @default.
- W4282916867 hasConcept C17744445 @default.
- W4282916867 hasConcept C199539241 @default.
- W4282916867 hasConcept C200288055 @default.
- W4282916867 hasConcept C2777212361 @default.
- W4282916867 hasConcept C2778753846 @default.
- W4282916867 hasConcept C33923547 @default.
- W4282916867 hasConcept C41008148 @default.
- W4282916867 hasConcept C48372109 @default.
- W4282916867 hasConcept C94375191 @default.
- W4282916867 hasConceptScore W4282916867C106286213 @default.
- W4282916867 hasConceptScore W4282916867C111034964 @default.
- W4282916867 hasConceptScore W4282916867C114614502 @default.
- W4282916867 hasConceptScore W4282916867C118615104 @default.
- W4282916867 hasConceptScore W4282916867C154945302 @default.
- W4282916867 hasConceptScore W4282916867C164226766 @default.
- W4282916867 hasConceptScore W4282916867C17744445 @default.
- W4282916867 hasConceptScore W4282916867C199539241 @default.
- W4282916867 hasConceptScore W4282916867C200288055 @default.
- W4282916867 hasConceptScore W4282916867C2777212361 @default.
- W4282916867 hasConceptScore W4282916867C2778753846 @default.
- W4282916867 hasConceptScore W4282916867C33923547 @default.
- W4282916867 hasConceptScore W4282916867C41008148 @default.
- W4282916867 hasConceptScore W4282916867C48372109 @default.
- W4282916867 hasConceptScore W4282916867C94375191 @default.
- W4282916867 hasLocation W42829168671 @default.
- W4282916867 hasOpenAccess W4282916867 @default.
- W4282916867 hasPrimaryLocation W42829168671 @default.
- W4282916867 hasRelatedWork W146649319 @default.
- W4282916867 hasRelatedWork W2005661925 @default.
- W4282916867 hasRelatedWork W2046319394 @default.
- W4282916867 hasRelatedWork W2057654888 @default.
- W4282916867 hasRelatedWork W2058489697 @default.
- W4282916867 hasRelatedWork W2072414647 @default.
- W4282916867 hasRelatedWork W2106412416 @default.
- W4282916867 hasRelatedWork W2494200571 @default.
- W4282916867 hasRelatedWork W4367050287 @default.
- W4282916867 hasRelatedWork W2550106438 @default.
- W4282916867 isParatext "false" @default.
- W4282916867 isRetracted "false" @default.
- W4282916867 workType "dissertation" @default.