English

A Method to Construct $1$-Rotational Factorizations of Complete Graphs and Solutions to the Oberwolfach Problem

Combinatorics 2018-10-25 v1

Abstract

The concept of a 11-rotational factorization of a complete graph under a finite group GG was studied in detail by Buratti and Rinaldi. They found that if GG admits a 11-rotational 22-factorization, then the involutions of GG are pairwise conjugate. We extend their result by showing that if a finite group GG admits a 11-rotational k=2nmk=2^nm-factorization where n1n\geq 1, and mm is odd, then GG has at most m(2n1)m(2^n-1) conjugacy classes containing involutions. Also, we show that if GG has exactly m(2n1)m(2^n-1) 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 11-rotational 2n2n-factorization under G×ZnG \times \mathbb{Z}_n given a 11-rotational 22-factorization under a finite group GG. This construction, given a 11-rotational solution to the Oberwolfach problem OP(a,a1,a2,an)OP(a_{\infty},a_1, a_2 \cdots, a_n), allows us to find a solution to OP(2a1,2a1,2a2,2an)OP(2a_{\infty}-1,^2a_1, ^2a_2\cdots, ^2a_n) when the aia_i's are even (ii \neq \infty), and OP(p(a1)+1,pa1,pa2,pan)OP(p(a_{\infty}-1)+1, ^pa_1, ^pa_2 \cdots, ^pa_n) when pp is an odd prime, with no restrictions on the aia_i's.

Keywords

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}
}
R2 v1 2026-06-23T04:50:21.527Z