pith. sign in

arxiv: 1504.05293 · v1 · pith:OBGNIY6Cnew · submitted 2015-04-21 · 🧮 math.CO

The Hamilton-Waterloo Problem for Triangle-Factors and Heptagon-Factors

classification 🧮 math.CO
keywords factorsproblemhamilton-waterlooheptagon-factorsisomorphictriangle-factorsaskscase
0
0 comments X
read the original abstract

Given 2-factors $R$ and $S$ of order $n$, let $r$ and $s$ be nonnegative integers with $r+s=\lfloor \frac{n-1}{2}\rfloor$, the Hamilton-Waterloo problem asks for a 2-factorization of $K_n$ if $n$ is odd, or of $K_n-I$ if $n$ is even, in which $r$ of its 2-factors are isomorphic to $R$ and the other $s$ 2-factors are isomorphic to $S$. In this paper, we solve the problem for the case of triangle-factors and heptagon-factors for odd $n$ with 3 possible exceptions when $n=21$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.