JEWLScholar@MTSU Repository

Decomposition of Cubic Graphs on the Torus and Klein Bottle

Show simple item record

dc.contributor.advisor Ye, Dong
dc.contributor.author Bachstein, Anna Caroline
dc.date.accessioned 2015-12-18T19:10:32Z
dc.date.available 2015-12-18T19:10:32Z
dc.date.issued 2015-10-30
dc.identifier.uri http://jewlscholar.mtsu.edu/handle/mtsu/4753
dc.description.abstract It 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.publisher Middle Tennessee State University
dc.subject Graphs
dc.title Decomposition of Cubic Graphs on the Torus and Klein Bottle
dc.type Thesis
dc.contributor.committeemember Zha, Xiaoya
dc.contributor.committeemember Stephens, David
dc.thesis.degreelevel Masters
dc.thesis.degreegrantor Middle Tennessee State University
dc.subject.umi Mathematics
dc.description.degree M.S.
dc.contributor.department College of Basic & Applied Sciences


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search JEWLScholar@MTSU


Browse

My Account

Statistics