首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A method to construct 1‐rotational factorizations of complete graphs and solutions to the oberwolfach problem
Authors:Daniel McGinnis  Eirini Poimenidou
Abstract:The concept of a 1‐rotational factorization of a complete graph under a finite group urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0001 was studied in detail by Buratti and Rinaldi. They found that if urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0002 admits a 1‐rotational 2‐factorization, then the involutions of urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0003 are pairwise conjugate. We extend their result by showing that if a finite group urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0004 admits a 1‐rotational urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0005‐factorization with urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0006 even and urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0007 odd, then urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0008 has at most urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0009 conjugacy classes containing involutions. Also, we show that if urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0010 has exactly urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0011 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 1‐rotational urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0012‐factorization under urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0013 given a 1‐rotational 2‐factorization under a finite group urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0014. This construction, given a 1‐rotational solution to the Oberwolfach problem urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0015, allows us to find a solution to urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0016 when the urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0017’s are even (urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0018), and urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0019 when urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0020 is an odd prime, with no restrictions on the urn:x-wiley:10638539:media:jcd21643:jcd21643-math-0021’s.
Keywords:oberwolfach  1‐rotational m‐factorizations
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号