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


One‐factorizations of complete graphs with vertex‐regular automorphism groups
Authors:Arrigo Bonisoli  Domenico Labbate
Abstract:We consider one‐factorizations of K2n 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
Keywords:complete graph  one‐factorization  vertex‐regular automorphism group  starter
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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