Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Publication
Articles 1 - 2 of 2
Full-Text Articles in Physical Sciences and Mathematics
On Eulerian Irregularity And Decompositions In Graphs, Eric Andrews
On Eulerian Irregularity And Decompositions In Graphs, Eric Andrews
Dissertations
Abstract attached as separate file.
Selected Problems On Matroid Minors, Jesse Taylor
Selected Problems On Matroid Minors, Jesse Taylor
LSU Doctoral Dissertations
This dissertation begins with an introduction to matroids and graphs. In the first chapter, we develop matroid and graph theory definitions and preliminary results sufficient to discuss the problems presented in the later chapters. These topics include duality, connectivity, matroid minors, and Cunningham and Edmonds's tree decomposition for connected matroids. One of the most well-known excluded-minor results in matroid theory is Tutte's characterization of binary matroids. The class of binary matroids is one of the most widely studied classes of matroids, and its members have many attractive qualities. This motivates the study of matroid classes that are close to being …