Date of Award
2011
Document Type
Master's Thesis
Degree Name
Master of Science in Mathematical Sciences (MS)
College, School or Department Name
Department of Mathematical Sciences
Advisor
Melissa Sue Keranen
Co-Advisor
Sibel Ozkan
Abstract
The Hamilton-Waterloo problem and its spouse-avoiding variant for uniform cycle sizes asks if Kv, where v is odd (or Kv - F, if v is even), can be decomposed into 2-factors in which each factor is made either entirely of m-cycles or entirely of n-cycles. This thesis examines the case in which r of the factors are made up of cycles of length 3 and s of the factors are made up of cycles of length 9, for any r and s. We also discuss a constructive solution to the general (m,n) case which fixes r and s.
Recommended Citation
Kamin, David C., "Hamilton-Waterloo problem with triangle and C9 factors", Master's Thesis, Michigan Technological University, 2011.