Decomposition of Cubic Graphs on the Torus and Klein Bottle

dc.contributor.advisorYe, Dong
dc.contributor.authorBachstein, Anna Caroline
dc.contributor.committeememberZha, Xiaoya
dc.contributor.committeememberStephens, David
dc.contributor.departmentBasic & Applied Sciencesen_US
dc.date.accessioned2015-12-18T19:10:32Z
dc.date.available2015-12-18T19:10:32Z
dc.date.issued2015-10-30
dc.description.abstractIt was conjectured by Hoffman-Ostenhof that the edge set of every cubic graph can be decomposed into a spanning tree, a matching, and a family of cycles. This conjecture was verified for many graphs such as the Peterson graph, prisms over cycles, and Hamiltonian graphs. Later the conjecture was also verified for 3-connected cubic graphs on the plane and protective plane by Kenta Ozeki and Dong Ye. In this paper we will verify the conjecture for 3-connected cubic graph on the torus and Klein bottle.
dc.description.degreeM.S.
dc.identifier.urihttp://jewlscholar.mtsu.edu/handle/mtsu/4753
dc.publisherMiddle Tennessee State University
dc.subjectGraphs
dc.subject.umiMathematics
dc.thesis.degreegrantorMiddle Tennessee State University
dc.thesis.degreelevelMasters
dc.titleDecomposition of Cubic Graphs on the Torus and Klein Bottle
dc.typeThesis

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Bachstein_mtsu_0170N_10502.pdf
Size:
1.21 MB
Format:
Adobe Portable Document Format

Collections