One-factorizations of complete graphs with vertex-regular automorphism groups

✍ Scribed by Arrigo Bonisoli; Domenico Labbate

• Publisher: John Wiley and Sons
• Year: 2001
• Tongue: English
• Weight: 161 KB
• Volume: 10
• Category: Article
• ISSN: 1063-8539
• DOI: 10.1002/jcd.1025

✦ Synopsis

Abstract

We consider one‐factorizations of K~2__n__~ possessing an automorphism group acting regularly (sharply transitively) on vertices. We present some upper bounds on the number of one‐factors which are fixed by the group; further information is obtained when equality holds in these bounds. The case where the group is dihedral is studied in some detail, with some non‐existence statements in case the number of fixed one‐factors is as large as possible. Constructions both for dihedral groups and for some classes of abelian groups are given. © 2002 John Wiley & Sons, Inc. J Combin Designs 10: 1–16, 2002