Restricted 2-factors in bipartite graphs

Simple item page
dc.contributor.advisorDean, Nathanielen_US
dc.creatorHusband, Summer Micheleen_US
dc.date.accessioned2009-06-04T08:28:48Zen_US
dc.date.available2009-06-04T08:28:48Zen_US
dc.date.issued2000en_US
dc.description.abstractThe k-restricted 2-factor problem is that of finding a spanning subgraph consisting of disjoint cycles with no cycle of length less than or equal to k. It is a generalization of the well known Hamilton cycle problem and is equivalent to this problem when n2≤k≤n-1 . This paper considers necessary and sufficient conditions, algorithms, and polyhedral conditions for 2-factors in bipartite graphs and restricted 2-factors in bipartite graphs. We introduce a generalization of the necessary and sufficient condition for 4-restricted 2-factors in bipartite graphs to 2k-restricted 2-factors in bipartite graphs of a particular form.en_US
dc.format.extent30 p.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoTHESIS MATH.SCI. 2001 HUSBANDen_US
dc.identifier.citationHusband, Summer Michele. "Restricted 2-factors in bipartite graphs." (2000) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17432">https://hdl.handle.net/1911/17432</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/17432en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.subjectMathematicsen_US
dc.subjectOperations researchen_US
dc.titleRestricted 2-factors in bipartite graphsen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentMathematical Sciencesen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Artsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
1405675.PDF
Size:
919.39 KB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Theses and Dissertations