Physical Sciences and Mathematics Commons^™

P_4-Decomposability In Regular Graphs And Multigraphs, David Joshua Mendell

Theses and Dissertations

The main objective of this thesis is to review and expand the study of graph decomposability. An H-decomposition of a graph G=(V,E) is a partitioning of the edge set, $E$, into edge-disjoint isomorphic copies of a subgraph H. In particular we focus on the decompositions of graphs into paths. We prove that a 2,4 mutligraph with maximum multiplicity 2 admits a C_2,C_3-free Euler tour (and thus, a decomposition into paths of length 3 if it has size a multiple of 3) if and only if it avoids a set of 15 forbidden structures. We also prove that …

Identification Of Transcriptionally Quiescent Regions In The Neurospora Crassa Genome, Katie Marie Groskreutz

Theses and Dissertations

Sexual reproduction and genetic exchange via meiosis are important and highly conserved processes in many living organisms. Occasionally, complications occur during meiosis that can result in chromosome abnormalities. In humans, improper chromosome development can cause life altering disorders such as Down Syndrome, Edwards Syndrome, and Patau Syndrome. Unfortunately, despite its importance, gaps remain in our knowledge of how this process works. For instance, little is known about how homolog identification occurs and what proteins identify matching chromosomes during pairing. This fundamental process occurs early during meiosis and ensures proper development of gametes.

Understanding the proteins involved during homolog pairing may …