Back to search

Michigan Technological University

Hamilton-Waterloo problem with triangle and C9 factors

Abstract

dc:description.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.

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 × 2

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Michigan Technological University
Base URL
digitalcommons.mtu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Kamin, David C.. Hamilton-Waterloo problem with triangle and C9 factors. Master's Thesis thesis, https://doi.org/10.37099/mtu.dc.etds/207