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 20 of 147 for “"minors"”.
-
Graph minors and algorithms
… edge deletions, and edge contractions. Graph minors have been studied for several decades as a way of characterizing classes of graphs. Recent work by Robertson and Seymour has provided further motivation for studying both mathematical and computational aspects of graph minor theory.
-
Ramsey Theory Using Matroid Minors
… to force the existence of certain specified minors in that matroid? This question cannot be answered for an arbitrary collection of specified minors. However, there are results from the literature for which the number N exists for certain collections of minors. We first encode totally …
-
Capturing elements in matroid minors
In this dissertation, we begin with an introduction to a matroid as the natural generalization of independence arising in three different fields of mathematics. In the first chapter, we develop graph theory and matroid theory terminology necessary to the topic of this dissertation. In Chapter 2 and …
-
Selected Problems on Matroid Minors
… 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 …
-
Unavoidable minors in graphs and matroids
… we ensure the presence of more highly structured minors. In particular, for all positive integers k, every 2-connected graph G has a series minor isomorphic to a k-edge cycle or K_{2,k}. In 1993, Oxley, Oporowski, and Thomas extended this result to 3- and internally 4-connected graphs identifying …
-
Minors and planar embeddings of digraphs
… local rotation. Three different variations of minors are presented, each of which produces a finite set of obstructions to clustered planarity. These variations include new operations on digraphs, and measures which refine the partial ordering. Tournaments are digraphs with exactly one edge …
-
Graphs, Principal Minors, and Eigenvalue Problems
This thesis considers four independent topics within linear algebra: determinantal point processes, extremal problems in spectral graph theory, force-directed layouts, and eigenvalue algorithms. For determinantal point processes (DPPs), we consider the classes of symmetric and signed DPPs, …
-
Excluding Two Minors of the Petersen Graph
In this dissertation, we begin with a brief survey of the Petersen graph and its role in graph theory. We will then develop an alternative decomposition to clique sums for 3-connected graphs, called T-sums. This decomposition will be used in Chapter 2 to completely characterize those graphs which …
-
Arrangement of minors in the positive Grassmannian
… first chapter we discuss arrangements of equal minors of totally positive matrices. More precisely, we investigate the structure of equalities and inequalities between the minors. We show that arrangements of equal minors of largest value are in bijection with sorted sets, which earlier appeared …
-
Attitudes About Predictive Men1 Genetic Testing In Minors
… attitudes about predictive testing in minors. Fifty-eight affected participants and twenty-two spouses/partners completed the survey. Most participants felt that <em>MEN1</em> genetic testing was appropriate in healthy minors. Younger age and increased knowledge of MEN1 genetics and …
-
Liberal Capitalism and the Online Interaction of Minors
Under liberal capitalism’s hyper-connected online life, the period between childhood and adolescence is far from constituting the psychosocial moratorium crucial to the development of young people’s identity envisaged by Erikson (1995). Due to the unique affordances of online digital technologies, …
-
On Binary And Regular Matroids Without Small Minors
… Structural theorems on the relationship between minors and k-sums of matroids are developed here in order to provide some of these characterizations. Chapter 2 of the dissertation contains excluded-minor results for Binary Matroids. The first main result of this dissertation is a characterization …
-
Legal complexities of the sex trafficking of minors
<p>Among human rights abuses in modern society, the trafficking of women and children for labor, prostitution, and other forms of sexual exploitation is one of the greatest. While a large amount of time and financial support has gone into efforts to suppress trafficking and shelter its victims, …
-
Extremal Theory of Graph Minors and Related Topics
… function for fixed, small multigraphs as minors, including when the host graph is permitted to contain double edges. In Chapter 4 we consider a related problem of finding minors in bipartite subgraphs of G, where instead of the average degree the Hadwiger number is instead fixed. We find …
-
Promoting Resilience in Unaccompanied Asylum-Seeking and Refugee Minors
… applications from unaccompanied asylum-seeking minors (UAMs) applying for international protection, and 60,000 UAMs from Central America were apprehended at the US-Mexico border. These unaccompanied minors are vulnerable, and the traumas they face impact their mental health. As such, it is …
-
Extremal graph theory: Ramsey-Turán numbers, chromatic thresholds, and minors
… in extremal graph theory and the theory of graph minors. It consists of three independent parts; the first two parts focus on questions motivated by Turan's Theorem and the third part investigates a problem related to Hadwiger's Conjecture. Let H be a graph, t an integer, and f(n) a function. The …
-
Experiences of unaccompanied minors: an exploratory study conducted with refugee children
… lived experiences of unaccompanied foreign minors in South Africa from a social work perspective. An important goal was to also explore the lack of guidelines on how to assist these young people. This study was conducted in a Children's Shelter, which is situated in the North-Eastern …
-
Law enforcement dilemmas in the investigation of Internet sex crimes against minors
… the investigation of Internet sex crimes against minors. Data collected from a national sample of law enforcement agents provide insights into complications of three types of cases: (1) Internet crimes against identified victims, (2) Internet solicitations to undercover law enforcement, and (3) …
-
Maximum-Sized Matroids with no Minors Isomorphic to U2,5, F7, F7¯, OR P7
… the non-Fano plane F7- , or the matroid P7 , as minors. Let h(n) be the maximum number of points in a rank-n matroid in M. We show that h(2)=4, h(3)=7, and h(n)=n(n+1)/2 for n>3, and we also find all the maximum-sized matroids for each rank.
-
Heroines, victims and survivors: female minors as active agents in films about African colonial and postcolonial conflicts
This thesis analyses the representations of girls as active agents in fictional films about African colonial and postcolonial conflicts. Representations of these girls are located within local and global contexts, and viewed through an intersectional lens that sees girls as trebly marginalised as …
Page 1 of 8