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


k–Pyramidal One–Factorizations
Authors:Giuseppe Mazzuoccolo  Gloria Rinaldi
Affiliation:(1) Dipartimento di Matematica, Universita’ di Modena e Reggio Emilia, via Campi 213/B, I-41100 Modena, Italy;(2) Dipartimento di Scienze Agrarie, Universita’ di Modena e Reggio Emilia, Via Kennedy 17, I-42100 Reggio Emilia, Italy
Abstract:We consider one–factorizations of complete graphs which possess an automorphism group fixing k ≥ 0 vertices and acting regularly (i.e., sharply transitively) on the others. Since the cases k = 0 and k = 1 are well known in literature, we study the case k≥ 2 in some detail. We prove that both k and the order of the group are even and the group necessarily contains k − 1 involutions. Constructions for some classes of groups are given. In particular we extend the result of [7]: let G be an abelian group of even order and with k − 1 involutions, a one–factorization of a complete graph admitting G as an automorphism group fixing k vertices and acting regularly on the others can be constructed.
Keywords:One–  factorization  Sharply transitive permutation group  Starter
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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