Font Size: a A A

The Hamilton-Waterloo problem with triangle and C(,9) factors

Posted on:2012-05-20Degree:M.SType:Thesis
University:Michigan Technological UniversityCandidate:Kamin, David CFull Text:PDF
GTID:2460390011959358Subject:Mathematics
Abstract/Summary:
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.
Keywords/Search Tags:Hamilton-waterloo problem, Factors are made
Related items