Source author record

Melissa Keranen

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

A Generalization of the Hamilton-Waterloo Problem on Complete Equipartite Graphs

The Hamilton-Waterloo problem asks for which $s$ and $r$ the complete graph $K_n$ can be decomposed into $s$ copies of a given 2-factor $F_1$ and $r$ copies of a given 2-factor $F_2$ (and one copy of a 1-factor if $n$ is even). In this paper we generalize the problem to complete equipartite graphs $K_{(n:m)}$ and show that $K_{(xyzw:m)}$ can be decomposed into $s$ copies of a 2-factor consisting of cycles of length $xzm$ ; and $r$ copies of a 2-factor consisting of cycles of length $yzm$ , whenever $m$ is odd, $s,r\neq 1$ , $\gcd(x,z)=\gcd(y,z)=1$ and $xyz\neq 0 \pmod 4$ . We also give some more general constructions where the cycles in a given two factor may have different lengths. We use these constructions to find solutions to the Hamilton-Waterloo problem for complete graphs.

preprint2015arXiv

On the Hamilton-Waterloo Problem with triangle factors and $C_{3x}$ -factors

The Hamilton-Waterloo Problem (HWP) in the case of $C_{m}$ -factors and $C_{n}$ -factors asks if $K_v$ , where $v$ is odd (or $K_v-F$ , where $F$ is a 1-factor and $v$ is even), can be decomposed into r copies of a 2-factor made either entirely of $m$ -cycles and $s$ copies of a 2-factor made entirely of $n$ -cycles. In this paper, we give some general constructions for such decompositions and apply them to the case where $m=3$ and $n=3x$ . We settle the problem for odd $v$ , except for a finite number of $x$ values. When $v$ is even, we make significant progress on the problem, although open cases are left. In particular, the difficult case of $v$ even and $s=1$ is left open for many situations.

preprint2011arXiv

Fixed block configuration group divisible designs with block size six

We present constructions and results about GDDs with two groups and block size 6. We study those GDDs in which each block has configuration (s,t), that is in which each block has exactly s points from one of the two groups and t points from the other. We show the necessary conditions are sufficient for the existence of GDD(n,2,6;λ1,λ2)s with fixed block configuration (3,3). For configuration (1,5), we give minimal or near-minimal index examples for all group sizes n \geq 5 except n = 10, 15, 160, or 190. For configuration (2,4), we provide constructions for several families of GDD(n,2,6;λ1,λ2)s.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Melissa Keranen

Research overview

Is this your work?

3 publications

A Generalization of the Hamilton-Waterloo Problem on Complete Equipartite Graphs

On the Hamilton-Waterloo Problem with triangle factors and $C_{3x}$ -factors

Fixed block configuration group divisible designs with block size six

See the researcher in context

Building this map preview

Melissa Keranen

Research overview

Is this your work?

3 publications

A Generalization of the Hamilton-Waterloo Problem on Complete Equipartite Graphs

On the Hamilton-Waterloo Problem with triangle factors and C3xC_{3x}C3x​-factors

Fixed block configuration group divisible designs with block size six

See the researcher in context

Building this map preview

On the Hamilton-Waterloo Problem with triangle factors and $C_{3x}$ -factors