{"id":{"repo_id":"wvu","oai_identifier":"oai:researchrepository.wvu.edu:etd-1389"},"canonical_url":"https://search.dev.ndltd.org/etd/wvu/oai:researchrepository.wvu.edu:etd-1389","repository":{"repo_id":"wvu","name":"West Virginia University","base_url":"https://researchrepository.wvu.edu/do/oai/"},"display":{"title":"Circuits, Perfect Matchings and Paths in Graphs","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Tang, Wenliang"],"institution":null,"degree_name":"PhD","degree_level":"Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Cun-Quan Zhang","Mark Culp","John Goldwasser","Hong-Jian Lai","Jerzy Wojciechowski"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013-05-01T07:00:00Z","date_published":"2013-05-01T07:00:00Z","updated_at":"2026-07-24T06:14:24Z","subjects":["Mathematics","Theoretical mathematics","Applied mathematics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["https://researchrepository.wvu.edu/etd/386"],"render_values":[{"text":"https://researchrepository.wvu.edu/etd/386","href":"https://researchrepository.wvu.edu/etd/386","code":true}]}]},"links":{"outbound_url":"https://doi.org/10.33915/etd.386","outbound_label":"DOI","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Cun-Quan Zhang","Mark Culp","John Goldwasser","Hong-Jian Lai","Jerzy Wojciechowski"]},{"key":"dc:creator","label":"Author","values":["Tang, Wenliang"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2019-01-17T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["PhD"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Mathematics","Theoretical mathematics","Applied mathematics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://doi.org/10.33915/etd.386","https://researchrepository.wvu.edu/etd/386"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Circuits, Perfect Matchings and Paths in Graphs"]}]}],"canonical_facts":{"dc:contributor":["Cun-Quan Zhang","Mark Culp","John Goldwasser","Hong-Jian Lai","Jerzy Wojciechowski"],"dc:creator":["Tang, Wenliang"],"dc:date.available":["2019-01-17T08:00:00Z"],"dc:description.abstract":["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."],"dc:identifier":["https://doi.org/10.33915/etd.386","https://researchrepository.wvu.edu/etd/386"],"dc:subject":["Mathematics","Theoretical mathematics","Applied mathematics"],"dc:title":["Circuits, Perfect Matchings and Paths in Graphs"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["PhD"]},"updated_at":"2026-07-24T06:14:24Z"}