Semester
Spring
Date of Graduation
2020
Document Type
Dissertation
Degree Type
PhD
College
Eberly College of Arts and Sciences
Department
Mathematics
Committee Chair
Cun-Quan Zhang
Committee Member
John Goldwasser
Committee Member
Hong-Jian Lai
Committee Member
James Nolan
Committee Member
Jerzy Wojciechowski
Abstract
My research focuses on two famous problems in graph theory, namely the cycle double cover conjecture and the integer flows conjectures. This kind of problem is undoubtedly one of the major catalysts in the tremendous development of graph theory. It was observed by Tutte that the Four color problem can be formulated in terms of integer flows, as well as cycle covers. Since then, the topics of integer flows and cycle covers have always been in the main line of graph theory research. This dissertation provides several partial results on these two classes of problems.
Recommended Citation
Zhang, Zhang, "Cycle Double Covers and Integer Flows" (2020). Graduate Theses, Dissertations, and Problem Reports. 7646.
https://researchrepository.wvu.edu/etd/7646