Date of Award
Master of Science in Mathematical Sciences (MS)
College, School or Department Name
Department of Mathematical Sciences
Melissa Sue Keranen
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.
Kamin, David C., "Hamilton-Waterloo problem with triangle and C9 factors", Master's Thesis, Michigan Technological University, 2011.