Mathematics Commons^™

Doubly Chorded Cycles In Graphs, Maia Wichman

Student Scholars Day Oral Presentations

In 1963, Corradi and Hajnal proved that for any positive integer k if a graph contains at least 3k vertices and has minimum degree at least 2k, then it contains k disjoint cycles. This result is sharp, meaning there are graphs on at least 3k vertices with a minimum degree of 2k-1 that do not contain k disjoint cycles. Their work is the motivation behind finding sharp conditions that guarantee the existence of specific structures, e.g. cycles, chorded cycles, theta graphs, etc. In this talk, we will explore minimum degree conditions which guarantee a specific number of doubly chorded cycles, …

Graph-Theoretic Simplicial Complexes, Hajos-Type Constructions, And K-Matchings, Julianne Vega

Theses and Dissertations--Mathematics

A graph property is monotone if it is closed under the removal of edges and vertices. Given a graph G and a monotone graph property P, one can associate to the pair (G,P) a simplicial complex, which serves as a way to encode graph properties within faces of a topological space. We study these graph-theoretic simplicial complexes using combinatorial and topological approaches as a way to inform our understanding of the graphs and their properties.

In this dissertation, we study two families of simplicial complexes: (1) neighborhood complexes and (2) k-matching complexes. A neighborhood complex is a simplicial …