MathCS Seminar

Title: On Chorded Cycles
Defense: Dissertation
Speaker: Megan Cream of Emory University
Contact: Megan Cream, mcream@emory.edu
Date: 2015-04-02 at 4:00PM
Venue: W303
Download Flyer
Abstract:
Historically, there have been many results concerning sufficient conditions for implying certain sets of cycles in graphs. My thesis aims to extend many of these well known results to similar results on sets of {\it chorded} (and sometimes even {\it doubly chorded}) cycles. In particular, we consider the minimum degree, $\delta(G)$ and a Ore-type degree sum condition, $\sigma_2(G)$ of a graph $G$, sufficient to guarantee the existence of $k$ vertex disjoint chorded cycles, often containing specified elements of the graph, such as certain vertices or edges. Further, we extend a result on vertex disjoint cycles and chorded cycles to an analogous result on vertex disjoint cycles and {\it doubly} chorded cycles. We define a new graph property called chorded pancyclicity, and investigate a density condition and forbidden subgraphs in claw-free graphs that imply this new property. Specifically, we forbid certain paths and triangles with pendant paths. This is joint work with Dongqin Cheng, Ralph Faudree, Ron Gould, and Kazuhide Hirohata.

See All Seminars