Hamilton-Waterloo problem with triangle and C9 factors


Autoria(s): Kamin, David C.
Data(s)

27/06/2011

Resumo

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.

Formato

application/pdf

Identificador

http://digitalcommons.mtu.edu/etds/207

http://digitalcommons.mtu.edu/cgi/viewcontent.cgi?article=1206&context=etds

Publicador

Digital Commons @ Michigan Tech

Fonte

Dissertations, Master's Theses and Master's Reports - Open

Palavras-Chave #Mathematics #Physical Sciences and Mathematics
Tipo

text