Date of Graduation
Eberly College of Arts and Sciences
We primarily consider the problem of finding a family of circuits to cover a bidgeless graph (mainly on cubic graph) with respect to a given weight function defined on the edge set. The first chapter of this thesis is going to cover all basic concepts and notations will be used and a survey of this topic.;In Chapter two, we shall pay our attention to the Strong Circuit Double Cover Conjecture (SCDC Conjecture). This conjecture was verified for some graphs with special structure. As the complement of two factor in cubic graph, the Berge-Fulkersen Conjecture was introduced right after SCDC Conjecture. In Chapter three, we shall present a series of conjectures related to perfect matching covering and point out their relationship.;In last chapter, we shall introduce the saturation number, in contrast to extremal number (or known as Turan Number), and describe the edge spectrum of saturation number for small paths, where the spectrum was consisted of all possible integers between saturation number and Turan number.
Tang, Wenliang, "Circuits, Perfect Matchings and Paths in Graphs" (2013). Graduate Theses, Dissertations, and Problem Reports. 386.