Back to search
Michigan Technological University
Hamilton-Waterloo problem with triangle and C9 factors
Abstract
dc:description.abstractThe 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.
Degree
thesis:*- Name thesis:degree_name
- Master of Science in Mathematical Sciences (MS)
- Level thesis:degree_level
- Master's Thesis
- Discipline thesis:degree_discipline
- Department of Mathematical Sciences
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Kamin, David C.
- Contributors dc:contributor
-
- Melissa Sue Keranen
- Sibel Ozkan
Subjects
dc:subject × 2Identifiers
dc:identifier.*- Identifier
- https://digitalcommons.mtu.edu/etds/207