A Method to Construct $1$-Rotational Factorizations of Complete Graphs and Solutions to the Oberwolfach Problem
Abstract
The concept of a -rotational factorization of a complete graph under a finite group was studied in detail by Buratti and Rinaldi. They found that if admits a -rotational -factorization, then the involutions of are pairwise conjugate. We extend their result by showing that if a finite group admits a -rotational -factorization where , and is odd, then has at most conjugacy classes containing involutions. Also, we show that if has exactly conjugacy classes containing involutions, then the product of a central involution with an involution in one conjugacy class yields an involution in a different conjugacy class. We then demonstrate a method of constructing a -rotational -factorization under given a -rotational -factorization under a finite group . This construction, given a -rotational solution to the Oberwolfach problem , allows us to find a solution to when the 's are even (), and when is an odd prime, with no restrictions on the 's.
Cite
@article{arxiv.1810.10047,
title = {A Method to Construct $1$-Rotational Factorizations of Complete Graphs and Solutions to the Oberwolfach Problem},
author = {Daniel McGinnis and Eirini Poimenidou},
journal= {arXiv preprint arXiv:1810.10047},
year = {2018}
}